Kościół Wszystkich Świętych w Sewastopolu – to najstarszy budynek miasta, położone w Zielonej belce na dawnym cmentarzu przy ulicy Пожарова, 9-a. Festynem – 6 czerwca.

Świątynia została wzniesiona w 1822 r. na środki wydzielone vice-admirałem F. T. Быченским, który po śmierci został tam pochowany. Kościół został wykonany w klasycznym stylu. Podstawa świątyni przedstawiona sklepieniu krzyżowo-купольным pojemności z полуциркульной absydą, w wschodniej części, a następnie świetlnym bębnem i kopułą. Do objętości przylega mały refektarz. Dzwonnica kościoła łóżko, owalne, zwieńczona iglicą. Główne wejście do świątyni znajduje się w zachodniej fasadzie, a dwa boczne w północnym i południowym. Zachodnia fasada została urządzona trójkątnym frontonem, centralny wejście – pilastrami.

W trakcie oblężenia Sewastopola w latach 1854-55 kościół zajęli francuskie i tureckie wojska, którzy porwali wszystkie kościelna majątek i zrobili w nim stajnię. Po zakończeniu wojny kościół przywrócił kupiec Iwan Пикин. Konsekracja świątyni odbyła się w październiku 1859 r. przez fr Arsenijem Лебединцевым. W 1901 r. przy kościele Wszystkich Świętych została otwarta cerkiewno-parafialna szkoła.

W okresie Ii wojny światowej budynek kościoła cudem ocalała. Od 1985 r. kościół uznana za zabytek architektury o znaczeniu lokalnym, w 1990-1995 ją naprawiali: odrestaurowali kolumny, zamknęli dach i kopułę. Ściany kościoła, ikonostas i kilka киотов były niedawno malowane polskimi artystami.

Dość długi czas kościół Wszystkich Świętych był jedynym czynnym kościołem w Sewastopolu. Teraz w Всехсвятской kościele odbywają się regularne nabożeństwa. Parafianie przychodzą się pomodlić przy ikon, oświetlone światłem sposobem ot dającej się ugasić świętego ognia od Grobu Pańskiego, dostarczonego z Jerozolimy, a także czcić cząstkom świętych relikwii. Przy kościele działa biblioteka i szkoła niedzielna dla dorosłych i dzieci.