Visu Svēto baznīca Sevastopoles ir vecākā ēka pilsētā, kas atrodas Valsts sijas bijušās pilsētas kapos pa ielu Пожарова, 9-a. Tempļu svētki – 6. jūnijā.

Templis tika uzcelts 1822.gadā līdzekļus, kas piešķirti vice-admirālis F. T. Быченским, kurš pēc nāves bija tur arī apglabāts. Baznīca tika izpildīta klasiskā stilā. Pamats baznīcas pārstāvēta крестово-купольным apjomu ar полуциркульной апсидой austrumu daļā, pabeigts gaismas барабаном un dome. Tilpuma robežojas ar krustveida ēdamistaba. Zvanu tornis baznīcai divstāvu, ovālas, ieskauta spice. Galvenā ieeja baznīcā, kas atrodas rietumu fasādē, un divi sānu - ziemeļu un dienvidu. Rietumu fasāde tika noformēts trīsstūra frontons, centrālā ieeja – пилястрами.

Laikā aplenkuma Sevastopole 1854-55 gadā baznīca ieguva franču un turku armija, kas nozaga visu baznīcas īpašumu un kas to zirgu stalli. Pēc kara baznīcu atjaunoja kupcis Ivans Пикин. Iesvētīšana svētuma notika oktobrī 1859 gadā prāvests Arsēnijs Лебединцевым. 1901. gadā pie baznīcas Visu Svēto tika atvērta baznīcas draudzes skola.

Laikā Lielais Tēvijas karš baznīcas ēka brīnumu уцелело. No 1985. baznīca ir izsludināta vietējās nozīmes arhitektūras piemineklis, 1990-1995 gadam to ievietoja: отреставрировали kolonnas, bloķēja jumta un kupola. Sv.jāņa baznīcas, ikonostass un vairākas киотов bija no jauna sarakstītas maskavas māksliniekiem.

Pietiekami ilgu laiku Visu Svēto baznīca bija vienīgais spēkā esošo baznīcu Sevastopoles. Šodien visā visu svēto baznīcā notiek regulāri dievkalpojumi. Draudzes locekļi nāk lūgties pie ikonas, diennakts gaismu неугасимого svētā uguns no Kapa, piegādāts, no Jeruzālemes, kā arī godināt daļiņām svēto relikviju. Baznīcā darbojas bibliotēka un svētdienas skola bērniem un pieaugušajiem.