Владимирский собор в Севастополе является одной из главных святынь города. В православном мире не так много храмов, освященных в честь святого равноапостольного князя Владимира, а в Севастополе их два: один на Центральном холме, другой в Херсонесе. Это связано с разными мнениями о том, где должен находиться храм-памятник Крещению Руси, на месте крещения князя или в центре города, где больше прихожан.

Адмирал М.П. Лазарев поддерживал идею строительства в центре города, так как Севастополь быстро рос, и церквей не хватало. В 1836 году он убедил царя возвести Владимирский собор на вершине реконструируемого Хребта беззакония.

В 1843 году император лично указал это место и поручил своему придворному архитектору К.А. Тону разработать проект собора. Тон, приверженец русско-византийского стиля, предложил пятикупольный храм, напоминающий уменьшенную копию московского Храма Христа Спасителя.

В 1851 году на месте будущего собора был создан склеп, где похоронили М.П. Лазарева. 15 июля 1854 года началось строительство собора, но до начала боевых действий успели возвести только фундамент. Во время обороны в склепе Лазарева похоронили его погибших учеников: вице-адмирала В.А. Корнилова, контр-адмирала В.И. Истомина и адмирала П.С. Нахимова. Таким образом, собор из храма-памятника превратился в храм-усыпальницу, в пантеон ратной славы.