В 2002 году в Ахтубинске по благословению Высокопреосвященнейшего Ионы архиепископа Астраханского и Енотаевского архимандрит Андрей начал строительство храма в честь иконы Божией Матери, именуемой «Владимирская». Закладка фундамента состоялась 8 февраля 2002 года.
Средства на храм собирали всем миром. Нашлись благотворители, пожертвовавшие большие суммы. В 2012 году, строительство храма было завершено.
Как Ноев ковчег, стоит храм Владимирской иконы Божией Матери среди моря городской суеты и соблазна. Территория вокруг него ухожена, обнесена кованой оградой. Первое, что бросается в глаза, — молоденькие туи, кудрявые березки, высаженные вдоль всего ограждения, и столь непривычные для нашего степного края. В любую погоду храм радует глаз своими яркими, сочными красками, изяществом и простотой одновременно. Когда находишься в святом месте, всегда благоговеешь перед иконами, перед священнослужителями, чувствуя, что именно здесь соприкасаешься с родной историей, с духовными истоками и традициями России.
В основание храма была заложена капсула с частицей мощей преподобного Феодосия Кавказского и Иерусалимского. Проходя мимо храма и помолившись Богу и Божией Матери, можно обратиться с молитвой к преподобному Феодосию: «Преподобие отче наш Феодосие, моли Бога о нас».
Журнал «Русь святая, храни веру православную»