В «Исторической записке» об Астраханской области, изданной в 1903 году, говорится, что уже в 1793 году в слободе Владимировка Астраханской губернии существовала церковь, посвященная Владимирской иконе Божьей Матери. Она располагалась на территории современного парка во Владимировке и была известна как Бакланская церковь.

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

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

В 30-е годы церковь была снесена, и какое-то время в ней содержали раскулаченных перед отправкой в отдаленные регионы.

С февраля 2002 года началось строительство нового храма в честь Владимирской иконы Божьей Матери.