Деревня Владимировка была основана в XIX веке. Согласно архивным данным, в 1859 году в деревне упоминается строящаяся православная церковь. Строительство храма было завершено в 1860 году, и он был освящён во имя Архангела Михаила. Инициаторами возведения храма стали местные жители, стремившиеся создать духовный центр для своего сообщества.
Архитектурно храм представляет собой деревянное здание на кирпичном цоколе, обшитое тесом и окрашенное масляной краской. Крыша покрыта железом, окрашенным зелёной масляной краской. Внутренние стены не оштукатурены. Длина храма с колокольней составляет 21,3 метра, наибольшая ширина — 16,36 метра, высота до верха карниза — 7,5 метра. Здание венчает одна большая главка. В храме имеется 16 больших окон, три наружных створчатых двери и одна внутренняя. Иконостас имеет размеры 6,4 на 6,4 метра. Отопление в здании отсутствует. Двухъярусная колокольня достигает высоты 10,7 метра до верха карниза.
С 1888 года при храме функционировала церковно-приходская школа, которая была закрыта незадолго до революции. В 1937 году, в период антирелигиозной политики советского государства, храм был закрыт, а кресты с него сняты. Рядом с храмом находилась звонница, разобранная в начале XXI века.
В 2006 году на купол храма был установлен новый крест, проведены ремонтные работы. В ноябре 2018 года был официально создан приход, и в день памяти Архистратига Михаила и всех Небесных Сил бесплотных в храме впервые за многие годы была отслужена Божественная литургия. Регулярно проводятся богослужения.