En la "Nota Histórica" sobre la región de Astracán, publicada en 1903, se menciona que ya en 1793 existía en la aldea de Vladimirovka, en la provincia de Astracán, una iglesia dedicada a la Icono de Vladimir de la Madre de Dios. Estaba ubicada en el territorio del actual parque en Vladimirovka y era conocida como la iglesia de Baklán.

El templo era alto y espacioso, construido de ladrillo rojo. Los pisos eran de madera y estaban cubiertos con gruesas y anchas alfombras tejidas a mano. En su interior había numerosas y diversas íconos, muchas de las cuales eran antiguas y estaban adornadas con ricos marcos. En la iglesia servían dos sacerdotes y un diácono.

Durante mucho tiempo, el sacerdote fue el padre Ioann, quien en los años posteriores a la revolución fue perseguido por las autoridades. Tras su muerte, fue enterrado en el recinto de la iglesia, pero después de la destrucción del templo, sus restos fueron trasladados al cementerio. El último rector del templo fue el padre Grigori, pero su destino posterior es desconocido.

En los años 30, la iglesia fue demolida, y durante un tiempo se utilizó para albergar a los kulaks antes de ser enviados a regiones remotas.

Desde febrero de 2002, comenzó la construcción de un nuevo templo en honor a la Icono de Vladimir de la Madre de Dios.