En 1872, en el pueblo de Vladimirovka, se construyó una iglesia de madera en honor a la Icono de Kazán, financiada por los habitantes locales, que fue consagrada en 1874. Los ancianos del pueblo aún recuerdan su decoración interior. La iglesia fue construida de roble ahumado en forma de cruz sobre una base de piedra, con revestimiento interior de tablones pintados de rojo. Alrededor de la iglesia se levantó un muro de piedra con tres puertas, sobre la entrada principal había imágenes metálicas de ángeles con trompetas. Las dimensiones de la iglesia eran de 19,25 m de largo, 9,96 m de ancho y 17,78 m de alto. La torre campanario de dos niveles alcanzaba una altura de 21,34 m y tenía cinco campanas. La decoración interior y exterior de la iglesia y la torre campanario estaban adornadas con imágenes sagradas, donadas por el terrateniente León Vasilyevich Pominov. En las Puertas Reales había una imagen de la Anunciación, en la pared norte, el relato bíblico 'Abraham en el bosque de Mamré', y en la sur, la imagen de Jesucristo llevando la Cruz.

Desde 1889, en un edificio separado, funcionaba una escuela parroquial dirigida por Anna Alexeyevna Ovcharova. En el pueblo de Kharkievka había una escuela de distrito.

Se conocen los nombres de los sacerdotes que sirvieron en la iglesia en el siglo XIX y principios del XX. El primer sacerdote, nombrado en 1873, fue Mikhail Ivanovich Vostochny, quien falleció en 1884. Fue sucedido por Vasily Semyonovich Belyaev, quien sirvió hasta 1888. Desde 1884, la parroquia fue dirigida por Isidor Afanasyevich Kufayev, quien fue trasladado en 1894 al pueblo de Znamenskoye. Desde 1894, el rector fue Ilya Fyodorovich Popov, quien también sirvió en la primera mitad del siglo XX.

Según datos de 1859, en el pueblo había 63 casas con una población de 350 hombres y 370 mujeres. Para 1904, el número de casas aumentó a 153, y la población alcanzó 549 hombres y 557 mujeres. La parroquia incluía las aldeas de Pereleshenka y Kharkievka. Debido al aumento del número de feligreses, en 1913 se decidió reconstruir la iglesia para aumentar su capacidad. El terrateniente L.V. Pominov proporcionó parte de los fondos, el resto fue recolectado por los habitantes del pueblo.

Una de las tradiciones de los campesinos era la procesión hacia la fuente de Ilyinsky, ubicada a dos kilómetros del pueblo. Según la leyenda, en esta fuente se encontró la imagen del profeta Elías. Antes de la revolución, se instaló un cobertizo con una cruz y una imagen en la fuente. Las procesiones continuaron incluso después del cierre de la iglesia en 1930. En 2005, los habitantes nuevamente embellecieron la fuente, instalando una cruz.

Después de la revolución, comenzaron los intentos de destruir la vida religiosa en el pueblo. En una crónica, redactada por la bibliotecaria O.N. Vasilieva, se menciona que en 1917, la esposa del terrateniente Ivanshina, Natalia Rukhova, y un sacerdote llamado padre Ilya, fueron llevados a Nizhnedvitsk y fusilados. En la casa del sacerdote se estableció el Consejo de Diputados Campesinos, la oficina de correos y una casa de lectura. Sin embargo, la iglesia continuó funcionando, y los sacerdotes Alexiy y Evgraf oficiaron allí. El último rector fue el padre Mikhail Patritsky. En 1930, la iglesia fue cerrada por decisión del Consejo del Distrito, después de lo cual comenzó su destrucción. Se rompió el muro, se quitaron las campanas. En una de las campanas había una inscripción: 'Llegará la hora, no escucharéis mi voz'.

Después de la liberación del pueblo por el Ejército Rojo en 1943, la iglesia se utilizó como almacén. En 1961, una cruz cayó del cúpula, casi golpeando a unos niños. En 1967, la iglesia fue desmantelada, y con sus materiales se construyeron casas para especialistas del koljós.

En 1996, los habitantes recolectaron firmas y se dirigieron al arzobispo Ioann con la solicitud de abrir una parroquia. Se destinaron dos habitaciones en un edificio administrativo para los servicios religiosos. En 2015, se aprobó el proyecto de una nueva iglesia de madera en el centro del pueblo, en el lugar de la anterior, junto al monumento a los héroes de la Gran Guerra Patriótica.