Если бы камни могли говорить, то эти посеревшие от времени стены с выбоинами от пуль и снарядов рассказывали бы свою историю очень долго. На полторы сотни лет событий пришлось, будто на тысячу. Но старинный собор и поныне стоит на главном холме героического города: исполняет свое прямое предназначение православного храма, а также является усыпальницей для героев, хранит память о победах и поражениях и, возможно, наблюдает за настоящим и размышляет о будущем. Владимирский собор в Севастополе строился почти полвека, за годы своего существования он пережил несколько войн и все же сумел выстоять, став в итоге главным храмом крымских моряков.
Известный, но удивительный факт: Владимирских соборов в Севастополе два. Первый из них расположен на Центральном холме города, второй - на территории античного Херсонеса. Оба храма обязаны своим появлением крещению князя Владимира на берегу Черного моря. Хотя считается, что строительство собора на холме было завершено в 1888 году, началась его история намного раньше.
В 1825 году в Севастополь прибыл император Александр I. Оказавшись на руинах Херсонеса, царь высказал идею о создании мемориала на месте крещения князя Владимира в память о том, что именно отсюда начиналось крещение всей Руси. В течение двух лет проводились раскопки, и была обнаружена базилика, в которой, вероятно, и крестился Владимир. Главный командир Черноморского флота вице-адмирал А.С. Грейг представил императору доклад о находках археологов и высказал предложение обозначить памятное место возведением «небольшой изящной архитектуры церкви...». Высочайше одобренный доклад передали в Императорскую Академию художеств для обсуждения. 5 февраля 1829 года был объявлен конкурс на создание проекта памятника, а спустя несколько месяцев началась Всероссийская подписка по сбору денег, построить храм планировали на добровольные пожертвования. Подписка продолжалась три года и возобновлялась несколько раз. Взносы - от 1 копейки до крупных сумм - шли от разных слоев населения России. Тогда никому и в голову не могло прийти, что возведение храма может затянуться на долгие годы.
Тем временем в конкурсе проектов будущего храма победил архитектор К. А. Тон - известный мастер церковного зодчества. Его проект был выполнен в русско-византийском стиле, что вполне сочеталось с историей этих мест. Фасад, план и профиль храма Высочайше утвердили 5 сентября 1837 года. Но в течение пяти следующих лет смета на постройку собора не составлялась, и не было никаких распоряжений о начале строительства. Почему тянули время - история умалчивает. Подвижки начались, когда главным командиром Черноморского Флота уже был адмирал М.П. Лазарев. В своем письме к новому императору Николаю I адмирал просил «позволения воздвигнуть храм во имя святого Владимира не в Херсонесе, а в самом Севастополе, где он с пользой для жителей может быть, как драгоценный для каждого россиянина памятник, чаще посещаем, нежели за несколько верст от города». Через месяц разрешение императора было получено, он сам указал на плане Севастополя место для возведения собора - на вершине Центрального городского холма.