8 июня 1888 года Городская Дума под председательством городского головы В.М. Лазаревского приняла решение о строительстве храма-памятника в честь 1000-летия крещения Руси в 6-м участке города Астрахани, где в то время проживало около 11000 православных жителей и был только один небольшой Иоанно-Златоустовский храм. Была составлена особая строительная комиссия, состоящая из гласных Городской Думы, которая избрала место для строительства храма на берегу Затона. Этим местом стал обширный пустырь, расположенный в самом центре 6-го участка, построенный на котором храм должен был быть виден всем его жителям. Ещё одно обстоятельство способствовало выбору места. Храм возводился на самой границе русской и татарской слобод. Татарская слобода Царев, начинавшаяся от этого пустыря и тянувшаяся вдоль берега Затона до самой речки Царев, представляла из себя обширный сплошной массив мусульман, где имелось около десятка мечетей. В целях миссионерских, для приобщения татар-мусульман к православию или хотя бы для ознакомления их с православным богослужением, невольными зрителями которого они становились часто в дни торжественных празднеств, когда совершались крестные ходы или водосвятные молебны вне храма, решено было устроить эту церковь.

Знаменательным было то, что храм строился в честь князя Владимира, обратившего Русь из тьмы язычества в веру Христову, тем самым подразумевалось, что этот святой призывался на помощь православным астраханским миссионерам в их нелёгком деле обращения иноверцев в православие.

15 июля 1888 года, в день празднования памяти святого равноапостольного князя Владимира и день, когда по решению Святейшего Синода отмечалось торжественное событие 900-летия Крещёния Руси, в Астрахани из всех церквей был совершён крестный ход на избранное для строительства нового храма место. Здесь Астраханским епископом Евгением (Шерешиловым) было совершено молебствие с водосвятием и освящёнием места.

Был организован конкурс для выбора лучшего проекта храма. На конкурс было представлено девять проектов, из которых строительной комиссией было отобрано три, наиболее соответствующих как в техническом, так и в художественном отношении тем параметрам, которые были определены Городской Думой. 10 сентября 1890 года на окончательном своём заседании комиссия признала наиболее достойным проект, проходивший под девизом «Равноапостольному», который был составлен гражданскими инженерами В.А. Косяковым и Н.Э. Икавитц, из Санкт-Петербурга.

Но работы по строительству храма начались только в 1895 году. Целый ряд обстоятельств были помехой в этом деле. Несмотря на то, что сбор пожертвований на строительство храма был разрешён астраханским губернатором князем Вяземским ещё 13 декабря 1888 года, деньги поступали очень медленно и их не хватало, чтобы начать работы. 1891 год был неурожайным для российской экономики, а в 1892 году в Астрахани свирепствовала эпидемия холеры, и поэтому в эти годы ни о каком строительстве не могло быть и речи. Только 1893 год принёс некоторое облегчение. 31 мая 1893 года на заседании комиссии было решено немедленно начать подготовительные земляные работы, а к осени произвести закупку материалов и приступить к закладке храма. Но опять осуществлению этого намерения помешали ряд обстоятельств.

Постоянные задержки с началом строительства вызвали в среде астраханского купечества обеспокоенность. Некоторые из них обратились к астраханскому губернатору генерал-лейтенанту Н.Н. Тевяшёву с ходатайством о содействии к скорейшему осуществлению общего желания возвести храм. К своему ходатайству они присоединили крупные пожертвования. Независимо от этого ходатаи заявили, что лишь только будет положено начало постройки, население придёт ему на помощь материальными пожертвованиями. По их мнению, такие предприятия, как постройка храма в нашей Православной России, осуществлялись всегда без затруднений, и если в крестьянской среде из «лепты трудовой вырастают храмы Божии», то в Астрахани, городе с богатым торговым и промышленным населением, такое святое дело вызовет самое горячее участие.

5 марта 1895 года было положено начало сооружению храма, по случаю чего ректором семинарии отцом Константином Ястребовым, в сослужении городского духовенства, был отслужен молебен. Место под храм было значительно возвышенно, укреплено дубовыми сваями, и через четыре месяца началась закладка фундамента. 18 июня астраханским епископом Митрофаном (Невским) был отслужен молебен по случаю закладки фундамента. В фундамент была заложена памятная доска с описанием обстоятельств, приведших к сооружению этого храма.

С этого времени строительство шло без остановки. Поток пожертвований со стороны астраханцев лился не переставая. Сооружение храма стало поистине общегородским, общенародным делом. Как сказал епископ Митрофан в своей речи при закладке храма, «предположенный храм создаётся от лица всего здешнего общества, но не на обязательные общественные сборы, а на добровольные пожертвования. Никаких определённых средств на оный нет и не будет». По сути своей, почти каждый православный астраханец внёс свою лепту в благое дело. Храм строился и на копейки бедноты, и на тысячи купечества. Но все они вносили равнозначный вклад в созидание храма-памятника.

Все работы производились под надзором городского архитектора Коржинского и продожались около семи лет. К 1902 году старанием членов строительной< комиссии все основные работы по строительству храма в честь Святого Равноапостольного князя Владимира были завершены. 1902 год был годом, когда отмечался 300-летний юбилей основания Астраханской епархии, и поэтому все члены строительной комиссии желали приурочить торжества освящёния храма именно к этой дате. Специально для участия в этих торжествах членами комиссии купцами Г.С. Куликовым и С.Р. Носковым был приглашён в Астрахань отец Иоанн Кронштадтский, горячо любимый и почитаемый всеми верующими астраханцами.

15 июля 1902 года состоялось освящёние храма. Хотя число это приходилось на понедельник, но день этот был праздничным для астраханцев. Задолго до начала богослужения целые вереницы народа потянулись по улицам к храму Святого Владимира. Извозчики и трамваи беспрерывно подвозили массы людей, обширная площадь, на которой был воздвигнут храм, сплошь была занята многотысячной толпой. Это было целое море голов, шляп, зонтиков. Вокруг храма в ограде, на валах по Затону, на окрестных улицах, на заборах, на крышах – всюду был народ, собравшийся на празднике освящёния храма. И вся эта масса народа, несмотря на июльский зной, выстояла под палящими лучами солнца до конца богослужения.

Чин освящёния храма и первую литургию в нём совершал епископ Астраханский Георгий (Орлов), в сослужении о. Иоанна Сергиева (Кронштадтского) и городских протоиереев о. Николая Летницкого, Петра Ильинского, о.Дмитрия Ласточкина, о. Всеволода Виноградова и о. Василия Карасёва.

По окончании литургии о. Иоанн Кронштадтский обратился к народу с поучением, где, между прочим, сказал: «Приветствую вас, дорогие братья и сёстры во Христе, с освящёнием нового храма в Богохранимом граде вашем. Храма благолепного и просторного. Прекрасен этот вновь созданный усердием православных граждан храм Божий в честь Равноапостольного князя Владимира. Да возвещает он своим благолепием и нынешним, и будущим родам граждан астраханских о благочестии их предков, и да послужит для них уроком благочестия христианского и усердия к храмам Божиим и к служению Богу в духе истины».

Освящёние одного из боковых приделов храма Святого князя Владимира было связано опять-таки с пребыванием в Астрахани отца Иоанна Кронштадтского. Представители астраханского купечества ещё дважды приглашали «дорогого батюшку» для участия в местных церковных торжествах. 29 сентября 1903 года епископ Астраханский Георгий в сослужении о. Иоанна Кронштадтского освятил правый придел в честь Святителя Николая Чудотворца.

Сооружение придела с таким именем в Князь-Владимирском храме было не случайным – святитель Николай издавна почитался мусульманами, называвшими его даже «русским Богом». Также святитель Николай почитался как покровитель моряков, а значительная часть прихода Князь-Владимирского храма составляли жители Эллинга, в большинстве своём моряки и работники судоремонтных мастерских. Иногда Князь-Владимирский храм называли «морским собором», а по преданию крест на нём был сооружён из чугунного якоря и украшен массивными цепями от него.

28 ноября 1904 года епископ Георгий освятил левый придел, названный в честь Святителя Алексия, Митрополита Московского, много потрудившегося для просвещёния местных татар светом Христовой истины.

25 октября 1905 года по инициативе астраханских граждан С.Н. Ширватова и М.Л. Коршунова, которые пожелали увековечить день 17 октября при храме Святого князя Владимира, было учреждено общество хоругвеносцев – «Астраханское Владимирское общество Хоругвеносцев в память события 17 октября 1905 года». В обязанности этого общества входило: ношение хоругвей и икон на крестных ходах; поддержание порядка при богослужении в Князь-Владимирском храме и других храмах в праздничные дни; оказание помощи призрения членам общества, а также учреждение при храме благотворительных учреждений.

Храм построен в подражание стилю древних византийских храмов, очень хорошо выдержанном как в общем, так и в деталях. По первоначальному проекту храм не имел боковых алтарей, но впоследствии, по рекомендации строительной комиссии, архитектором П.И. Коржинским в проект были внесены изменения.

Внутренняя роспись храма была выполнена по эскизам ученика известного русского художника Нестерова-Лепёшкина. Наиболее замечательными были полотна: Бога Саваофа и Богоматери в алтарной апсиде.

При освящёнии храма во всех трёх алтарях были установлены временные деревянные иконостасы, изготовленные астраханским мастером Д.И. Шепелёвым. Шли переговоры об установлении петербургским академиком В.Д. Фартусовым мраморных, с мозаикой, иконостасов, но чем они закончились неизвестно.

После революционных событий 1917 года Князь-Владимирский храм претерпел немало бедствий. Во время мартовского восстания рабочих в 1919 году этот храм оказался в самом эпицентре боевых действий. Орудия боевых судов Волжско-Каспийской военной флотилии в упор расстреливали храм, отчего он подвергся немалым разрушениям. От полного разрушения, по свидетельству очевидцев, храм спасло заступничество Пресвятой Богородицы. В самый разгар боёв Божия Матерь явилась на куполе храма и ходила по его краю на глазах у всех астраханцев. Революционеры в безумии своем стреляли по Пресвятой Богородице, но пули не причиняли ей вреда. Так продолжалось три дня, пока шли бои, после чего Божия Матерь исчезла.

В 1923 году Князь-Владимирский храм чуть было не перешёл в руки обновленцев. Настоятель храма о. Иоанн Великанов начал служить по новому стилю, в то время как второй священник о. Всеволод Виноградов остался верен православию. Верующие не пускали настоятеля в храм, и вскоре он понял свою ошибку, вернувшись в лоно Православной Церкви.

В марте 1924 года Астраханский архиепископ Фаддей (Успенский) сделал Князь-Владимирский храм своим собором. Это было вызвано тем, что как и Успенский собор, так и большинство других важнейших астраханских храмов были захвачены обновленцами. Долгое время Князь-Владимирский храм продолжал выполнять функции кафедрального собора, занимая самое видное место среди оставшихся у православных церквей. Но в 1936 году и этот храм хулиганским методом был захвачен обновленцами, а в 1939 году закрыт советскими властями.

Князь-Владимирский храм чудом уцелел от уничтожения. В Астрахани бытует легенда: «Когда храм был закрыт, то местные власти приняли решение о его сломе. Татары, жившие рядом с храмом, в слободе Царев, глубоко возмутились этим. Большинство из них принимало участие в строительстве храма как каменщики или в каких-либо других работах, хотя все они были мусульманами, но православный храм, построенный их руками и как их детище, и как украшение города Астрахани, не должен был быть разрушен. Татары отправляют делегацию в Москву к М.И. Калинину и у него на приёме добиваются решения о сохранении храма». Легенда это или быль, но она несомненно имеет под собою реальную основу. Все астраханцы, независимо от своего вероисповедания и национальной принадлежности, почитали Князь-Владимирский храм общегородским, общенациональным достоянием и радовались, глядя на его торжественную красоту.

После закрытия Князь-Владимирский храм долго использовался под склад. Под его сводами хранились пиломатериалы, зерно, мука и т. п. Во время «хрущёвских гонений» на Церковь в начале 60-х годов местные власти опять вынесли решение о сносе храма. Теперь его решили взорвать. К храму подогнали специальную технику, собрали военных «минёров», взрывников. Но верующие астраханцы возмутились этими замыслами. Одна из прежних прихожанок этого храма каким-то образом забралась на самый высокий купол и привязала себя к кресту. Взрыв на время отложили, но ненадолго. Новую попытку взорвать храм, как и в 30-х годах, снова отбили жившие рядом татары. Они окружили церковь живым кольцом и трое суток сидели и жгли костры. Встретив такой отпор, городские власти отступили. В 1967 году было вынесено решение о переоборудовании Князь-Владимирского храма под автовокзал. В связи с переоборудованием были закрашены все росписи внутри храма. Но удивительно, святые лики стали проступать сквозь краску, приводя в ужас местное партийное руководство. Тогда покрасили вновь. И опять роспись стала проступать сквозь краску. Не осознав безумия своих действий, местные руководители приказали выжечь роспись паяльными лампами, а под куполом храма на металлоконструкциях было установлено бетонное перекрытие. Завершающим этапом осквернения святыни стала установка туалетов на месте алтарей храма.

Долгим был путь возрождения Князь-Владимирского храма. Ещё Святейшим Патриархом Алексием II при посещёнии им в октябре 1992 года г. Астрахани было высказано горячее пожелание о возвращении храма Православной Церкви. Руководство Астраханской епархии вело долгие и трудные переговоры с городской администрацией. Но всё упиралось в невозможность быстрого переноса размещавшегося в храме автовокзала. Первые сдвиги в этом деле наметились в канун намечавшегося 440-летнего юбилея города Астрахани. 17 апреля 1997 года городской Совет поддержал инициативу своего депутата Б.И. Борисенко, согласившись с его предложением о восстановлении храма во имя Святого князя Владимира. Следствием этого стало создание Фонда реставрации собора Святого князя Владимира, который и был утверждён постановлением мэра г. Астрахани И.А. Безрукавникова от 19 декабря 1997 года. Учреждённый фонд занялся сбором пожертвований от различных организаций, предприятий и учреждений города и области. По городу в различных учреждениях были установлены ящики для сбора личных пожертвований от граждан. 29 января 1998 года постановлением Главы Администрации Астраханской области А.П. Гужвина была создана комиссия по воссозданию памятника истории и культуры – ансамбля церкви во имя Святого Равноапостольного князя Владимира. Председателем комиссии стал сам астраханский губернатор А.П. Гужвин, а его сопредседателем – Преосвящённый Иона (Карпухин), епископ Астраханский и Енотаевский. 24 февраля этого года созданная комиссия, теперь уже на губернском уровне, приняла окончательное решение о восстановлении Князь-Владимирского храма и о переносе автовокзала, который было решено временно разместить в старом здании железнодорожного вокзала. В апреле 1998 года владыка Иона своим указом назначил настоятелем Князь-Владимирского храма протоиерея Виктора Гнатенко, который являлся к тому же и настоятелем Иоанно-Златоустовской церкви. Это было особо промыслительно – ведь первым настоятелем ещё строящегося Князь-Владимирского храма в конце XIX столетия был также назначен настоятель Иоанно-Златоустовской церкви протоиерей Павел Васильковский.

Благое дело сдвинулось с мёртвой точки, но для его дальнейшего продвижения необходима была, кроме всего прочего, и усиленная молитва. Помня об этом, Преосвящённейший епископ Иона 28 июля 1998 года благословил провести крестный ход от стен Иоанно-Златоустовской церкви к стенам Князь-Владимирского храма. Это было знаменательное событие – так как в его основе было воспоминание о том крестном ходе, который состоялся 110 лет назад, когда от Иоанно–Златоустовской церкви торжественная церковная процессия отправилась к берегу Приволжского затона, чтобы освятить место для будущего храма. Снова соединялась связь времён – и участники восстановления Князь-Владимирского храма обращались за молитвенной поддержкой к его строителям. Под сводами храма, после долгих лет запустения, снова зазвучали слова молитвенных песнопений, и все собравшиеся здесь радовались светлой духовной радостью, переполнявшей их сердца. Одно только омрачало это духовное торжество – в храме по-прежнему располагался автовокзал, который жил своей повседневной жизнью, превращая храм в то, что некогда, в октябре 1992 года Святейший Патриарх Алексий назвал «мерзостью запустения».

Шло время, наступил 1998 год, а сроки переноса автовокзала всё сдвигались. Казалось, что всем благим пожеланиям губернской и городской администрации так и не суждено будет сбыться. Но случилось то, что впоследствии Преосвящённейший епископ Иона назовёт «чудом Божиим». В канун намечающегося торжества 2000-летия Рождества Господа и Спасителя нашего Иисуса Христа Святейший Патриарх Алексий II благословил проведение Крестного хода по водам рек Волги, Днепра и Западной Двины, протекающих по территориям братских славянских стран России, Украины и Белоруссии. Этот крестный ход должен был стать знамением духовного единства братских православных народов, проживающих на территории этих стран. Не случайно, что в число городов, намеченных для посещёния этим Крестным ходом, попала и Астрахань и ещё более промыслительным оказалось, что время прибытия Крестного хода в наш город совпало со знаменательным днём 28 июля, днём памяти святого равноапостольного князя Владимира.

Это событие подтолкнуло в итоге долго длившееся дело с переносом автовокзала, который 27 июля 1999 года официально покидал своё прежнее место прописки и перебирался на Привокзальную площадь. А Князь-Владимирский храм, это дивное украшение града Астрахани, наконец-то возвращался Православной Церкви, и участники Крестного хода по водам славянских рек становились участниками и этого благознаменитого торжества. То, что храм, построенный в ознаменование 900-летия Крещёния Руси, возрождался при молитве участников Крестного хода, посвящённого 2000-летию со дня славного Рождества Христова, было несомненным промыслом Божиим. Так же как и то, что участники Крестного хода прибыли в Астрахань на теплоходе, носящем название «Святой князь Владимир». Очевидно, что сам равноапостольный креститель Руси направлял их своими молитвами для сего славного дела.

26 июля 1999 года Крестный ход прибыл в Астрахань, а 28 июля его участники вместе со множеством православных астраханцев направились единым Крестным ходом от Иоанно-Златоустовского храма к храму Святого князя Владимира. Здесь Преосвящённейший епископ Иона совершил освящёние крестов, которые в тот же день установили на куполе и на колокольне храма. Совершилось то чудо, о котором говорил в тот день владыка, – храм ожил! Ушла мерзость запустения! Как и 97 лет назад, при освящёнии храма здесь, несмотря на изнуряющую июльскую жару, собралась вся православная Астрахань. Казалось, время повернуло вспять: всё те же радостные лица, всё те же возвышенные чувства как и в речах, так и в сердцах собравшихся и даже дух почившего в 1909 году и причисленного к лику святых в 1990 году праведного отца Иоанна Кронштадтского незримо, но явственно присутствовал здесь.

У входа в храм Божий на мраморной доске было запечатлено: «Сей храм Святого Равноапостольного князя Владимира сооружён в честь 900-летия Крещёния Руси (1895 – 1902). С 1930 по 1999 год использовался не по назначению… Да будет Имя Господне благословенно в сем храме отныне и до века». А площадь Гражданская на которой стоял храм, стала именоваться с этого дня площадью Святого князя Владимира. Сомкнулась связь времён.

Со знаменательного дня 28 июля 1999 года в Князь-Владимирском храме всё стало приходить на «круги своя». По благословению Преосвящённейшего епископа Ионы здесь стали проводиться молебны, а 17 октября 1999 года была отслужена первая Божественная литургия. Возглавлял эту службу сам владыка Иона, который назвал этот день днём обновления храма. По его благословению из Москвы были выписаны семь больших икон, установленных во временном храмовом иконостасе. В храме стали проводиться реставрационные работы производственным объединением «Кедр», внешний и внутренний облик стал постепенно преображаться, приобретая прежние первоначальные черты. А рядом со стеною южного придельного алтаря был восстановлен крест над могилою отца Всеволода Виноградова, скончавшегося в 1925 году. Этот пастырь, прослуживший в храме со дня его освящёния в 1902 году до дня своей кончины, проявил себя как ревностный защитник православия против нападок обновленчества и снискал в сердцах своей паствы искреннюю и преданную любовь.

28 июля 2001 года, через два года после возвращения Князь-Владимирского храма Православной Церкви, состоялось ещё одно знаменательное событие в его истории. Здесь, в этот день, после торжественной службы, Преосвящённейшим епископом Ионой были освящёны новые колокола. Эти колокола были пожертвованы храму руководителями области и города, а также местными предпринимателями и по благословению владыки каждый колокол получил имя в честь своего жертвователя.

Самое же главное торжество – освящёние Владимирского храма – в октябре 2002 года, когда Астрахань посетил Святейший Патриарх Алексий II.