В Севастополе расстояние между двумя соборами, посвященными равноапостольному князю Владимиру, составляет около 4 км.
Каждый из них достоин восхищения. Чтобы не было путаницы, один из них, стоящий на месте принятия крещения Владимиром, называется «Херсонесским». Другой, на улице Суворова, в центре города – «Усыпальница адмиралов». Оба собора выстроены в величественном византийском стиле.
В 1825 г. принято решение о строительстве храма в честь великого святого.
В Херсонесе проект был отложен до середины XIX в., основываясь на том, что от старинной Корсуни, как в древности называлось поселение, остались одни развалины. В центре Севастополя было мало храмов, и новый собор начали возводить недалеко от современного Приморского бульвара.
В 1842 г. утвержден проект, а в 1848 г. начались строительные работы.
В 1851 умирает адмирал Черноморского флота Лазарев. Во время войны погибли Корнилов, Нахимов, Истомин. Всех их было решено похоронить в специально устроенном склепе на территории собора, для которого перед войной успели завершить только фундамент. Во время боевых действий строительство было прекращено. После победы ответственный за работы архитектор Авдеев, частично изменив первоначальный проект знаменитого Тона, приступил к продолжению работ. Примерно через 25-30 лет строительство было завершено.
В советские богоборческие времена склеп с останками адмиралов, людей, кем можно гордиться и почитать всей страной, был вскрыт, а прах – уничтожен. Сильные повреждения получил собор и во время Великой Отечественной войны. К восстановлению приступили в 1991 г., а в 1992 г., среди груды земли и мусора были обнаружены разрозненные человеческие кости. Останки русских адмиралов торжественно перезахоронили.
Сейчас у Владимирского собора два хозяина: музей воинской славы Министерства обороны и Православная церковь.
Несмотря на такую двойственность, разногласий между ними практически нет. Экскурсии проходят постоянно. С 1991 г., с момента возобновления богослужений, постоянно совершаются литургии, молебны и другие службы. Верующие приезжают поклониться чудотворным образам Богородицы «Державная» и «Неупиваемая чаша», святым мощам преподобного Иосифа.
В день вывода советских войск из Афганистана, 15 февраля, здесь собираются севастопольские «афганцы». Регулярно совершаются службы в память затонувших на подлодке «Курск»: шестерых моряков отпевали именно в этом соборе.