В «Исторической записке» об Астраханской области, изданной в 1903 г., упоминается, что уже в 1793 г. существовала церковь во имя Владимирской иконы Божьей Матери. Находилась она в слободе Владимировка, Астраханской губернии, на территории нынешнего парка во Владимировке. В слободе церковь называли Бакланской. Высокий, просторный храм был выстроен из красного кирпича, полы деревянные, застелены толстыми, широкими домоткаными дорожками. В храме было много разных икон, старинных, в богатых окладах.
Служили в храме два священника и дьякон. Долгие годы священником был отец Иоанн, который в послереволюционный период подвергался гонениям со стороны властей. После своей кончины он был похоронен в церковной ограде, а после разрушения храма прах его был перенесен на кладбище. Последним настоятелем храма Владимирской иконы Божией Матери был отец Григорий, дальнейшая судьба его неизвестна.
В 1930-е гг. церковь снесли.
С февраля 2002 г. началось строительство нового храма Владимирской иконы Божией Матери.