Църква вси Светии в Севастопол – това е най-старата сграда в града, разположено в Провинция греда на бившия градското гробище по улицата Пожарова, 9-а. Храмов празник – 6-ти юни.

Храмът е издигнат през 1822 г. със средства, специализирани вице-адмирал Т. Е. Быченским, който след смъртта си е бил там и е погребан. Църквата е изпълнена в класически стил. В основата на храма е представена кръст-купольным обем с полуциркульной апсида на източната част, завършен светлинен барабана и купол. Обем непосредствена близост крестообразная трапезария. Камбанарията на църквата двуетажно, овални, увенчанная spire. На главния вход на храма се намира на западната фасада, както и два странични - на северния и на южния. Западната фасада е украсена триъгълен фронтон, централен вход – пиластри.

По време на обсадата на Севастопол 1854-55 г. църквата заема френски и турски войски, които са отвлекли всички църковна собственост и са направили в нея конюшнята. След края на войната е възстановил храма на търговец Иван Пикин. Освещаване на храмове, проведена през октомври 1859 г. протоиереем Арсением Лебединцевым. През 1901 г. в църквата на вси Светии е открит църковно-енорийска училище.

В периода на Великата Отечествена война, сградата на храма по чудо оцелели. От 1985 г. църквата е обявена за архитектурен паметник от местно значение, в 1990-1995 г. я поправи: отреставрировали колони, блокирани на покрива и купола. Стените на църквите, иконостас и няколко киотов са отново достъпна москва художници.

Достатъчно дълго време храмът на вси Светии е единственият текущата църква в Севастопол. Сега по Всехсвятской църквата се извършват редовни богослужения. Богомолци идват да се помолят при икони, осветени от светлината неугасимого на св. огън от божи Гроб, доставен от Ерусалим, а също и да се поклони на светите частици на мощите. При храма работи библиотека и неделно училище за възрастни и деца.