La cathédrale de Vladimir à Sébastopol est l'une des principales sanctuaires de la ville. Dans le monde orthodoxe, il n'y a pas beaucoup d'églises consacrées à saint Vladimir, prince égal aux apôtres, et à Sébastopol, il y en a deux : une sur la colline centrale, l'autre à Chersonèse. Cela est lié à des opinions divergentes sur l'endroit où devrait se trouver le temple-mémorial du baptême de la Russie, soit sur le lieu du baptême du prince, soit au centre de la ville, où il y a plus de fidèles.

L'amiral M.P. Lazarev soutenait l'idée de construire au centre de la ville, car Sébastopol grandissait rapidement et il manquait d'églises. En 1836, il convainquit le tsar de faire construire la cathédrale de Vladimir au sommet du Crête de l'illégalité en cours de réaménagement.

En 1843, l'empereur désigna personnellement cet endroit et confia à son architecte de cour K.A. Ton la tâche de concevoir le projet de la cathédrale. Ton, partisan du style russo-byzantin, proposa un temple à cinq dômes, ressemblant à une copie réduite de la cathédrale du Christ Sauveur à Moscou.

En 1851, un caveau fut créé sur le site de la future cathédrale, où M.P. Lazarev fut enterré. Le 15 juillet 1854, la construction de la cathédrale commença, mais avant le début des hostilités, seule la fondation avait été érigée. Pendant la défense, dans le caveau de Lazarev, furent enterrés ses élèves tombés au combat : le vice-amiral V.A. Kornilov, le contre-amiral V.I. Istomin et l'amiral P.S. Nakhimov. Ainsi, la cathédrale, d'un temple-mémorial, se transforma en temple-sépulcre, en panthéon de la gloire militaire.