En Sebastopol, la distancia entre dos catedrales dedicadas al Príncipe Vladimir de Igual a los Apóstoles es de aproximadamente 4 km. Cada uno de ellos es admirable. Para evitar confusiones, uno de ellos, parado en el lugar del bautismo de Vladimir, se llama "Quersonesos". Otra, en la calle Suvorov, en el centro de la ciudad, es la "Tumba de los Almirantes". Ambas catedrales están construidas en el majestuoso estilo bizantino.
En 1825, se decidió construir un templo en honor del gran santo. En Khersones, el proyecto se pospuso hasta mediados del siglo XIX, debido al hecho de que solo quedaban ruinas del antiguo Korsun, como se llamaba el asentamiento en la antigüedad. Había pocos templos en el centro de Sebastopol, y una nueva catedral comenzó a construirse no lejos del moderno bulevar Primorsky. En 1842, el proyecto fue aprobado y en 1848 comenzaron los trabajos de construcción.
En 1851, el almirante de la flota del Mar Negro Lazarev muere. Durante la guerra, Kornilov, Nakhimov, Istomin murió. Se decidió enterrarlos a todos en una cripta especialmente construida en el territorio de la catedral, para la cual solo se habían completado los cimientos antes de la guerra. Durante los combates, se interrumpió la construcción. Después de la victoria, el arquitecto Avdeev, responsable del trabajo, cambiando parcialmente el proyecto inicial del famoso Ton, comenzó a continuar el trabajo. Después de unos 25-30 años, la construcción se completó.
En la época atea soviética, se descubrió una cripta con los restos de almirantes, personas de las que puede estar orgulloso y venerado por todo el país, y se destruyeron las cenizas. La catedral sufrió graves daños durante la Gran Guerra Patria. La restauración comenzó en 1991, y en 1992, se encontraron huesos humanos dispersos entre una pila de tierra y escombros. Los restos de los almirantes rusos fueron enterrados solemnemente.
Ahora la Catedral de Vladimir tiene dos dueños: un museo de gloria militar del Ministerio de Defensa y la Iglesia Ortodoxa. A pesar de esta dualidad, prácticamente no hay desacuerdo entre ellos. Los tours se llevan a cabo constantemente. Desde 1991, desde la reanudación de la adoración, se han realizado constantemente liturgias, oraciones y otros servicios. Los creyentes se inclinan ante las imágenes milagrosas de la Virgen "Soberano" y "Cáliz inagotable", las reliquias santas de San José.
El día de la retirada de las tropas soviéticas de Afganistán, el 15 de febrero, los "afganos" de Sebastopol se reúnen aquí. Los servicios se realizan regularmente en memoria del Kursk hundido en el submarino: seis marineros fueron enterrados en esta misma catedral.