Die Wladimirskij-Kathedrale in Sewastopol ist eine der Hauptheiligtümer der Stadt. In der orthodoxen Welt gibt es nicht viele Kirchen, die zu Ehren des heiligen gleichapostolischen Fürsten Wladimir geweiht sind, und in Sewastopol gibt es zwei: eine auf dem Zentralhügel, die andere in Chersones. Dies hängt mit unterschiedlichen Meinungen darüber zusammen, wo das Denkmal für die Taufe der Rus stehen sollte, am Ort der Taufe des Fürsten oder im Stadtzentrum, wo es mehr Gläubige gibt.

Admiral M.P. Lazarev unterstützte die Idee, im Stadtzentrum zu bauen, da Sewastopol schnell wuchs und es an Kirchen mangelte. 1836 überzeugte er den Zaren, die Wladimirskij-Kathedrale auf dem Gipfel des rekonstruierten Hügels des Unrechts zu errichten.

1843 wies der Kaiser persönlich diesen Ort an und beauftragte seinen Hofarchitekten K.A. Ton, das Projekt der Kathedrale zu entwickeln. Ton, ein Anhänger des russisch-byzantinischen Stils, schlug eine fünfkuppelige Kirche vor, die an eine verkleinerte Kopie der Moskauer Erlöserkathedrale erinnert.

1851 wurde an der Stelle der zukünftigen Kathedrale eine Gruft geschaffen, in der M.P. Lazarev beigesetzt wurde. Am 15. Juli 1854 begann der Bau der Kathedrale, aber bis zum Beginn der Kampfhandlungen konnte nur das Fundament errichtet werden. Während der Verteidigung wurden in der Gruft von Lazarev seine gefallenen Schüler beigesetzt: Vizeadmiral V.A. Kornilov, Konteradmiral V.I. Istomin und Admiral P.S. Nachimow. So verwandelte sich die Kathedrale von einem Denkmaltempel in ein Grabmal, in ein Pantheon des kriegerischen Ruhms.