Dans la « Note historique » sur la région d'Astrakhan, publiée en 1903, il est mentionné qu'en 1793, dans le village de Vladimirovka, province d'Astrakhan, il existait une église dédiée à l'icône de la Mère de Dieu de Vladimir. Elle était située sur le territoire du parc moderne à Vladimirovka et était connue sous le nom d'église Baklanskaya.

Le temple était haut et spacieux, construit en briques rouges. Les sols étaient en bois et recouverts de larges tapis tissés à la main. À l'intérieur, il y avait de nombreuses icônes différentes, dont beaucoup étaient anciennes et ornées de riches cadres. Deux prêtres et un diacre officiaient dans le temple.

Pendant longtemps, le prêtre était le père Ioann, qui, dans les années post-révolutionnaires, a été persécuté par les autorités. Après sa mort, il a été enterré dans l'enceinte de l'église, mais après la destruction du temple, ses restes ont été transférés au cimetière. Le dernier recteur du temple était le père Grigori, mais son destin ultérieur est inconnu.

Dans les années 30, l'église a été démolie, et pendant un certain temps, elle a servi à détenir des koulaks avant leur envoi dans des régions éloignées.

Depuis février 2002, la construction d'un nouveau temple en l'honneur de l'icône de la Mère de Dieu de Vladimir a commencé.