La catedral de Vladimir en Sebastopol es una de las principales reliquias de la ciudad. En el mundo ortodoxo no hay muchos templos dedicados al santo príncipe igual a los apóstoles Vladimir, y en Sebastopol hay dos: uno en la colina central y otro en Jersonés. Esto se debe a diferentes opiniones sobre dónde debe estar el templo-monumento al Bautismo de Rusia, si en el lugar del bautismo del príncipe o en el centro de la ciudad, donde hay más feligreses.

El almirante M.P. Lazarev apoyó la idea de construir en el centro de la ciudad, ya que Sebastopol crecía rápidamente y faltaban iglesias. En 1836, convenció al zar de erigir la catedral de Vladimir en la cima de la reconstruida Cresta de la ilegalidad.

En 1843, el emperador señaló personalmente este lugar y encargó a su arquitecto de la corte K.A. Ton que desarrollara el proyecto de la catedral. Ton, un defensor del estilo ruso-bizantino, propuso un templo de cinco cúpulas, que recuerda a una versión reducida del Templo de Cristo Salvador en Moscú.

En 1851, se creó una cripta en el lugar de la futura catedral, donde fue enterrado M.P. Lazarev. El 15 de julio de 1854, comenzó la construcción de la catedral, pero antes del inicio de las hostilidades solo se logró levantar los cimientos. Durante la defensa, en la cripta de Lazarev fueron enterrados sus alumnos caídos: el vicealmirante V.A. Kornilov, el contraalmirante V.I. Istomin y el almirante P.S. Nakhimov. Así, la catedral de un templo-monumento se convirtió en un templo-sepulcro, en un panteón de la gloria bélica.