Cel mai mare si impresionant monument religios din orasul Sevastopol este Catedrala Vladimirsky. Lacasul Sfant a fost construit in onoarea Printului Vladimirsky al Kievului. Locuitorii orasului mai denumesc monumentul religios si Cavoul Amiralilor. Istoria spune ca biserica s-a construit in anul 1825, in stilul neo bizantin, la initiativa amiralului Flotei Marii Negre, A. S. Greig care a depus o petitie la Imparatul Rusiei Alexandru Intai pentru a se construi un monument religios inchinat Printului Vladimir. Petitia a fost aprobata si proiectul a fost realizat de arhitectul K. O. Tona.

Constructia prezinta o forma de cub cu cinci cupole, inaltandu-se pe doua etaje impanzite de ferestre de forma dreptunghiulara cu vitralii care de care mai colorate. Primul amiral care a fost inmormantat aici, este MP Lazarev, cel care a spus ca in Sevastopol sunt prea putine biserici ortodoxe. In timpul Razboiului din Crimeea, au fost ingropati aici, amiralii V. I. Istomin, P. Nakhimov si B. Kornilov. In anul 1862 catedrala a fost reconstruita, de data aceasta dupa planurile arhitectului A. A. Avdeev. In timpul Marelui Razboi Patriotic templul a fost grav avariat, necesitand o renovare totala.

Monumentul religios a fost reconstruit din piatra, nemaiprezentand stilul original la care a fost construit initial, in zilele noastre biserica avand un stil arhitectural bizantin renascentist. Pe fatadele acesteia au fost adaugate cateva placi comemorative in cinstea amiralilor care au fost inmormantati aici, iar in varful ei s-a amplasat o cruce lunga de 32 de metri. Frescele de pe zidurile exterioare au fost pictate de A. E. Korneev si acoperisul a fost construit de elvetianul R. Izelli.

Interiorul include un candelabru din bronz vechi de sute de ani si cateva icoane create de artisti cunoscuti ucrainieni si rusi. Cele mai valoroase opere de aici, sunt: Icoana Sfantului Nicolae si a Sfantului Apostol Vladimir.