Собор Святого Равноапостольного князя Владимира - усыпальница выдающихся флотоводцев-адмиралов, памятник истории и архитектуры XIX в., венчает архитектурный ансамбль центра города. Это действующий православный храм и экскурсионный объект Государственного музея героической обороны и освобождения Севастополя.
Строительство собора связано с увековечением крещения великого князя Владимира в 988 в Херсонесе. В 1842 г. адмирал М.П. Лазарев обратился к императору Николаю I с просьбой разрешить воздвигнуть храм не в Херсонесе, а на вершине Городского холма Севастополя. Проект собора разработал архитектор К.А. Тон. В 1845 г. была учреждена Комиссия по строительству собора. Строился он на добровольные пожертвования, неоднократно объявлялись всероссийские подписки по сбору средств на его сооружение.
Работы начались в 1848 г., однако военные действия в 1854 г. остановили строительные работы.
История распорядилась так, что Собор Св. Равноапостольного князя Владимира стал местом захоронения адмиралов Черноморского флота. В 1851 г. на месте будущего храма в специально построенном склепе, похоронили адмирала М.П. Лазарева. Во время Крымской войны в этом же склепе были погребены ученики и сподвижники Лазарева - адмиралы В.А. Корнилов, В.И. Истомин, П.С. Нахимов, погибшие на бастионах Севастополя.
Строительство собора возобновилось в 1858 г. Архитектор А.А. Авдеев переработал проект К.А. Тона. Нижняя церковь во имя св. Николая была освящена 5/17 октября 1881 г., верхняя - во имя св. Владимира - 5/17 октября 1888 г., в годовщину первой бомбардировки Севастополя. Место захоронения адмиралов было обозначено надгробием в виде мраморного креста.
С 1869 по 1920 гг. в соборе похоронены еще 9 выдающихся военно-морских деятелей: контр-адмирал П.А. Карпов (1822 - 1869), адмирал П.А. Перелешин (1821 - 1901) адмирал И.А. Шестаков (1820 -1888), адмирал С.П. Тыртов (1839 -1903), вице-адмирал Г.П. Чухнин (1848-1906), адмирал В.П. Шмидт (1827-1909), вице - адмирал И.И. Дефабр (около 1825 - 1910), адмирал И.М. Диков (1833 - 1914), вице - адмирал М.П. Саблин (1869 - 1920).
Собор Св. Равноапостольного князя Владимира - усыпальница выдающихся флотоводцев-адмиралов закладывался как памятник крестителю Руси, но в ходе строительства стал и памятником героям Крымской войны 1853 - 1856 гг. и обороны Севастополя 1854 - 1855 гг. На южном и северном фасадах храма установлены плиты с именами М.П. Лазарева, В.А. Корнилова, В.И. Истомина, П.С. Нахимова. В верхней церкви на мраморных плитах нанесены имена 72 морских офицеров, участников войны, кавалеров ордена св. Георгия.
Собор был закрыт в 1932 г., впоследствии в нем размещались мастерские, складские помещения.
Во время Великой Отечественной войны храм сильно пострадал.
В 1965 г. было принято решение о восстановлении собора. В 1973 г. здание передали Музею героической обороны и освобождения Севастополя, ставшему не только центром изучения его истории, но и организатором его возрождения.
20 октября 1991 г. собор вновь освящен епископом Симферопольским и Крымским Василием, возобновлено богослужение. Значительным событием стало перезахоронение праха адмиралов М.П. Лазарева, В.А. Корнилова, В.И. Истомина, П.С. Нахимова 29 февраля 1992 г. и восстановление крестообразного надгробия усыпальницы. В церемонии приняли участие моряки Черноморского флота, жители города, потомки прославленных адмиралов.
К комплексной реставрации Владимирского собора приступили в 2011 г. живописцы Студии военных художников имени М.Б. Грекова и военные строители. К жизни вернули сюжетные росписи, орнаменты стен и сводов, укрепили фундамент здания, восстановили кладку стен, очистили наружные колонны, отреставрировали крест над куполом храма, памятные доски с именами адмиралов. На звоннице собора были установлены 10 колоколов, отлитых в г. Тутаев Ярославской области. Один из них - прорезной колокол с барельефами 4-х адмиралов и памятными текстами о них.
Традиции морского храма продолжают жить. В Соборе Св. Равноапостольного князя Владимира - усыпальнице выдающихся флотоводцев-адмиралов были освящены Андреевские флаги и вымпелы кораблей, ежегодно 13 мая совершается молебен в честь основания Черноморского флота, проходят богослужения и панихиды по морякам, погибшим в годы первой (1854 - 1855) и второй (1941 - 1942) оборон Севастополя; в память о подвиге моряков крейсера "Варяг", по морякам подводной лодки "Курск".