В 1872 году в селе Владимировка на средства местных жителей был возведен деревянный храм в честь Казанской иконы Божией Матери, который освятили в 1874 году. Старожилы села до сих пор помнят его внутреннее убранство. Храм был построен из мореного дуба в форме креста на каменном фундаменте, с внутренней обшивкой из теса, окрашенной в красный цвет. Вокруг храма возвели каменную ограду с тремя воротами, над главным входом которых были металлические изображения ангелов с трубами. Размеры храма составляли 19,25 м в длину, 9,96 м в ширину и 17,78 м в высоту. Двухъярусная колокольня достигала высоты 21,34 м и имела пять колоколов. Внутреннее и внешнее убранство церкви и колокольни украшали священные изображения, пожертвованные помещиком Львом Васильевичем Поминовым. На Царских вратах находилась икона Благовещения, на северной стене, библейский сюжет «Авраам в дубраве Мамре», а на южной, изображение Иисуса Христа, несущего Крест.

При храме в отдельном здании с 1889 года работала церковно-приходская школа, которой заведовала Анна Алексеевна Овчарова. В деревне Харкеевка находилась земская школа.

Известны имена священников, служивших в храме в XIX и начале XX веков. Первым священником, назначенным в 1873 году, был Михаил Иванович Восточный, который скончался в 1884 году. Его сменил Василий Семенович Беляев, служивший до 1888 года. С 1884 года приход возглавлял Исидор Афанасьевич Куфаев, который в 1894 году был переведен в село Знаменское. С 1894 года настоятелем стал Илья Федорович Попов, служивший и в первой половине XX века.

По данным 1859 года, в селе было 63 двора с населением 350 мужчин и 370 женщин. К 1904 году количество дворов увеличилось до 153, а население составило 549 мужчин и 557 женщин. В приход храма входили деревни Перелешенка и Харкеевка. В связи с ростом числа прихожан в 1913 году было решено перестроить храм, чтобы увеличить его вместимость. Помещик Л.В. Поминов предоставил часть средств, остальное собрали жители села.

Одной из традиций селян был крестный ход к Ильинскому роднику, расположенному в двух километрах от села. По преданию, в этом источнике нашли икону пророка Илии. До революции на роднике был установлен сруб с крестом и иконой. Крестные ходы продолжались даже после закрытия храма в 1930 году. В 2005 году жители вновь облагородили родник, установив крест.

После революции начались попытки уничтожить религиозную жизнь в селе. В летописи, составленной библиотекарем О.Н. Васильевой, упоминается, что в 1917 году супругу помещика Иванщина Наталью Руховну и священника, которого звали отцом Ильей, увезли в Нижнедевицк и расстреляли. В доме священника разместили Совет крестьянских депутатов, почту и избу-читальню. Однако храм продолжал действовать, и в нем служили священники Алексий и Евграф. Последним настоятелем был иерей Михаил Патрицкий. В 1930 году храм был закрыт по решению Райсовета, после чего началось его разрушение. Ограду сломали, колокола сняли. На одном из колоколов была надпись: «Придет час, не услышите мой глас».

После освобождения села Красной Армией в 1943 году, храм использовали как склад. В 1961 году с купола упал крест, едва не задев детей. В 1967 году храм разобрали, а из его материалов построили дома для специалистов колхоза.

В 1996 году жители собрали подписи и обратились к архиепископу Иоанну с просьбой об открытии прихода. Для богослужений выделили две комнаты в административном здании. В 2015 году был утвержден проект нового деревянного храма в центре села, на месте прежнего, рядом с памятником героям Великой Отечественной войны.