In der "Historischen Notiz" über die Region Astrachan, veröffentlicht im Jahr 1903, wird erwähnt, dass bereits im Jahr 1793 in der Siedlung Wladimirowka der Provinz Astrachan eine Kirche existierte, die der Wladimirer Ikone der Gottesmutter geweiht war. Sie befand sich auf dem Gelände des heutigen Parks in Wladimirowka und war als Baklanskaja Kirche bekannt.

Der Tempel war hoch und geräumig, aus rotem Ziegelstein gebaut. Die Böden waren aus Holz und mit dicken, breiten handgewebten Läufern bedeckt. Im Inneren befanden sich zahlreiche verschiedene Ikonen, von denen viele alt und mit reichen Verkleidungen geschmückt waren. In der Kirche dienten zwei Priester und ein Diakon.

Lange Zeit war Vater Ioann der Priester, der in den Nachkriegsjahren von den Behörden verfolgt wurde. Nach seinem Tod wurde er im Kirchenhof beigesetzt, aber nach der Zerstörung der Kirche wurde sein Leichnam auf den Friedhof überführt. Der letzte Pfarrer der Kirche war Vater Grigorij, aber sein weiteres Schicksal ist unbekannt.

In den 30er Jahren wurde die Kirche abgerissen, und eine Zeit lang wurden dort enteignete Bauern vor ihrer Abreise in abgelegene Regionen untergebracht.

Seit Februar 2002 begann der Bau einer neuen Kirche zu Ehren der Wladimirer Ikone der Gottesmutter.