Севастополь - легендарне місто-герой - багатий своїм історичним минулим, відображеним у численних пам'ятках, серед яких багато храмів. На Центральному пагорбі височить Володимирський собор - одна з головних визначних пам'яток міста. Ще у 1825 році головний командир Чорноморського флоту і портів адмірал А. С. Грейг (1775-1845) просив Найвищого дозволу встановити пам'ятник на руїнах Херсонесу - місця, де прийняв хрещення князь Володимир. Архітектор К. А. Тон (1794-1881) розробив проект пам'ятника-собору. У 1842 році адмірал М. П. Лазарєв звернувся з проханням побудувати собор не на руїнах Херсонеса, а в центрі Севастополя, тому що в той час у місті було мало православних храмів, а добиратися до Херсонеса було далеко. Його бажання було виконане і почалися підготовчі роботи. Але в 1851 році адмірал М. П. Лазарев помер, на згадку про його заслуги вирішили поховати головного командира Чорноморського флоту в склепі на місці майбутнього собору. Будівництво собору розпочалося влітку 1854 року, але був перерваний воєнними діями. До висадки ворога вдалося закласти фундамент і збудувати підвал. Під час оборони 1854-1855 року загинули адмірали В. А. Корнілов, В. І. Істомін, П. С. Нахімов, їх поховали поряд з їх вчителем М. П. Лазарєвим, Так ще недобудований собор став усипальницею адміралів.
Будівництво собору відновили в 1858 році, але вже по іншому проекту. Його автором став архітектор А. А. Авдєєв, у той час він жив у Севастополі і займався зведенням храму святого Миколая на Братському кладовищі. На колишньому фундаменті звели однокупольний храм з використанням елементів російсько-візантійського стилю. Із зовнішнього боку вмонтували чотири плити з чорного мармуру з іменами загиблих адміралів і датами їх смерті. Нижній храм в ім'я святителя Миколая освятили 5 жовтня 1881, верхній - в ім'я святого рівноапостольного князя Володимира - в 1888 році.
Собор став пам'ятником героям севастопольської оборони 1854-1855 років. Могили чотирьох адміралів з'єднали загальної гробницею, що представляла собою гігантський плоский чорний мармуровий хрест, на чотирьох сторонах якого були бронзою написані імена і дати смерті. Посеред гробниці сяяв золотий хрест, оповитий лавровим вінком і оточений написом НІКА, що означає "перемагай". Пізніше вздовж північного та південного фасаду собору були поховані: П. А. Перелешін, П. А. Карпов, М. І. Дефабр, В. П. Шмідт, І. М. Диков - учасники Першої оборони Севастополя, С. П. Тиртов , Г. П. Чухнін, М. П. Саблін - командувачі Чорноморським флотом, І. А. Шестаков-управляючий Морським міністерством у 80-ті роки XIX століття.
У 1912 році сталася трагічна подія: повстання матросів на лінкорі "Св. Іоанн Златоуст". Отець Роман наполіг на індивідуальній сповіді всіх матросів, засуджених до смерті. Всю ніч він сповідав і причащав. Користуючись своїм авторитетом, не допустив впровадження в середу матросів таємної поліції, зробив усе можливе, щоб не постраждали невинні. Тоді священик не міг припустити, що через багато років ці події вплинуть на його власну долю. У 1918 році войовничо налаштовані революційні матроси вирішили розправитися зі священником. Але він, дізнавшись про лиходійським задумі, встиг виїхати до Москви, де став настоятелем Покровського собору на Червоній площі. Владі не подобалася діяльність отця Романа, вони його заарештовували 15 разів, але незабаром відпускали. У 1930 році родину батюшки вигнали на вулицю, допомогли духовні чада - переселили в невеличку дачку під Москвою. Але в 1931 році батька Романа знову заарештували, звинувативши в тому, що він своїми бесідами знижував революційну і богоборчого активність матросів у 1918 році, вирок - 10 років у концтаборі. У 1936 році батька Романа відпустили додому зовсім хворого і змученого. У 1937 році він прийняв чернечий постриг з ім'ям Йосип і через кілька днів помер. До могили сповідника Церкви Христової приходять стражденні, отримують допомогу і духовну підтримку. У серпні 1999 року з благословення Святійшого Патріарха Московського і всієї Русі Алексія II чесні мощі священноісповедніка Романа були знайдені і перенесені в храм Покрова Божої Матері на Лищіковой горі, частка їх зберігається у Володимирському соборі.
До 1917 року собор утримувався на кошти Морського відомства. Богослужіння велися в ньому до 1932 року, потім храм закрили. У будівлі собору спочатку розмістили майстерні авіаційно-будівельного суспільства, потім склад політуправління Чорноморського флоту. Собор сильно постраждав під час Великої Вітчизняної війни і почав відновлюватися в 1966 році. У 1972 році Володимирський собор став філією Музею героїчної оборони і звільнення Севастополя. Наприкінці 80-х років у Володимирському соборі почалися реставраційні роботи. Реставраторам вдалося повернути храму його колишній вигляд. Знову відтворені чудовий мармурову підлогу та облицювання стін. Що увійшли до храму читають над вівтарем:
Се Дім Божий, Батько його творення.
Се Дім Божий, Син його даси.
Се Дім Божий, Святий Дух його обнови.
Славо тобі, Свята Трійця!
Над входом зображена картина Страшного Суду, над південним - ангел зі свічкою, що записує імена людей, які прийшли до храму на молитву. Над головами віруючих, на куполі - Господь і безліч ангелів.
19 жовтня 1999 собор знову освятили, і в ньому почали проводити Богослужіння. У Володимирському соборі знаходяться рідкісні ікони Божої Матері "Державна" і "Невпиваєма чаша".
