Був затверджений проект архітектора К. А. Тона (1794 - 1881 рр. . ) - П'ятикупольний собор в російсько - візантійському стилі. Спочатку храм в ім'я святого князя Володимира передбачалося звести на території Херсонеса, але в 1842 р., за клопотанням адмірала М. П.Лазарєва, стурбованого недостатнім числом православних храмів у Севастополі , було прийнято рішення про будівництво собору в центрі міста.
Історія створення Володимирського собору - усипальниці видатних російських адміралів багатьом севастопольцям добре відома.Буде доречним нагадати, що в 2008 - му, ювілейному для Севастополя році позначені три пам'ятні дати в історії одного з небагатьох збережених храмів міста другої половини XIX століття.
Спочатку собор в ім'я святого рівноапостольного князя Володимира хотіли звести в Херсонесі на тому місці , де, за переказами , хрестили князя Володимира.Але коли командувачем Чорноморським флотом після А. С. Грейга став адмірал М. П. Лазарєв, він звернувся до імператора Миколи I з доповіддю, в якій просив дозволу спорудити храм не в Херсонесі, а в центрі міста.
Дозвіл було підписано в 1842 році.Імператор особисто вказав на плані Севастополя місце будівництва собору- Центральний міський пагорб. За всіма канонами древнього зодчества церква завжди будувалася на піднесеності і служила центром- і географічним , і духовним.Володимирський собор , побудований на Центральному міському пагорбі , як би вінчає його, будучи в даний час навігаційним знаком, занесеним до міжнародної лоцію . Блискучий на сонці купол і хрест собору видно звідусіль.
160 років тому, в жовтні 1848 року, почалися підготовчі роботи з будівництва собору : планування і розчищення місцевості , прибирання виритого грунту. На ці роботи залучалися команди чорноморських екіпажів , і не тільки: у Севастопольському міському архіві збереглося Розпорядження штабс - капітана В. А.Рульова до комісії по спорудженню в Севастополі храму в ім'я святого рівноапостольного князя Володимира, датоване жовтнем 1848 року, в якому штабс - капітан просить надсилати щодня до 10 чоловік чорноробів з землекопних інструментом.
Спорудження храму Святого Володимира у Севастополі було заповітною мрією адмірала Лазарєва.Він особисто займався замовленнями в Італії мармурових виробів , деталей , ікон для майбутнього храму. У 1851 році у Відні від важкої хвороби М. П. Лазарєв помер. Він був перевезений до Севастополя і з почестями похований у склепі на місці споруджуваного собору.
До початку оборони Севастополя стіни собору були виведені лише на 60 см над поверхнею землі. Розпочаті роботи дозволили 15 липня 1854 справити урочисте закладення собору.Вона відбулася у присутності начальника штабу Чорноморського флоту генерал - ад'ютанта віце - адмірала Корнілова і командира Севастопольського порту віце - адмірала Станюковича. Освячував закладку храму архієпископ Інокентій.
Військові події 1854 - 1855 рр. . перервали роботи з будівництва храму.В ході оборони Севастополя в склепі ще не збудованого собору Святого Володимира поруч з прахом адмірала Лазарєва були поховані його гідні учні- адмірали Корнілов , Істомін , Нахімов . Собор став усипальницею прославлених адміралів Російського флоту , пам'ятником героям оборони Севастополя 1854 - 1855 рр. .
150 років тому , в 1858 році, було прийнято рішення про продовження будівництва собору. Початковий проект архітектора професора К. А. Тона був змінений і доопрацьований академіком архітектури О. А. Авдєєвим і затверджений в 1862 році.У 1881 році, незадовго до своєї кончини, імператор Олександр I підписав повеління щодо поминання покійних героїв Севастопольської епопеї в добудовується Володимирському соборі. Веління містило три пункти.Перший : у Севастопольському храмі Святого Володимира мати мармурові дошки з іменами , прізвищами і датами смерті адміралів , штаб - і обер - офіцерів, вбитих або померлих від ран під час Кримської війни. Другий: там же мати дошки про померлих своєю смертю Георгіївських кавалерів Морського відомства, удостоєних цього звання за хоробрість у боях тієї війни.Третій: в обох випадках не згадувати тих, чиї імена та прізвища вже занесені на пам'ятні дошки в церкві Св. Миколая на Братському кладовищі Північної сторони. Це веління було направлено на благі цілі увічнення пам'яті гідних синів Вітчизни з-поміж військових моряків.
Будівництво собору було завершено в 1888 році.Одночасно із завершенням будівництва зводилася і огорожа навколо собору з гратами візантійського стилю. Відливали чавунні грати в Єкатеринбурзі. (В наші дні її за старими кресленнями відновили безоплатно майстри Уралмаша . У 2004 році відбулося урочисте освячення огорожі Володимирського собору в ознаменування 150 - річчя його закладки) .
120 років тому, 5 (17 ) жовтня 1888 року, в річницю зриву першого штурму Севастополя англо - французькими військами , відбулося освячення собору в присутності великого князя Костянтина Миколайовича Романова -головного начальника Російського флоту.Перед освяченням собору імена прославлених адміралів Лазарева , Корнілова , Істоміна і Нахімова були вирізані на діоритових плитах, вмонтованих в зовнішнє облицювання храму з боку північного і південного фасадів , що збереглися донині.
До 1917 року Володимирський собор утримувався на кошти Морського відомства.У храмі відбувалися тільки урочисті богослужіння по неділях , церковним святам , у дні пам'ятних подій першої оборони Севастополя , у дні іменин членів імператорської сім'ї. Церковна служба велася в соборі до 1932 року. Потім договір з православно - релігійною громадою був розірваний, а церкву закрили .19 жовтня 1992 Володимирський собор був знову освячений і відкритий для проведення церковних служб.
.