Строительство велось на средства местных жителей, стремившихся создать духовный центр для окрестных поселений.Освящение церкви состоялось 6 июля 1825 года, в день празднования Владимирской иконы Божией Матери, что подчёркивало особое почитание этого образа в регионе.
Согласно преданиям, несколько жителей Селезяна и близлежащих сёл предприняли паломничество в Киев для получения списка чудотворной Владимирской иконы. Этот факт свидетельствует о глубокой религиозности и стремлении общины иметь в своём храме святыню, связующую их с общерусскими духовными традициями.
Архитектурно храм представляет собой образец стиля классицизм, распространённого в начале XIX века. Здание выполнено в традициях того времени с характерными для классицизма пропорциями и декором.
В 1932 году, в период антирелигиозной политики советской власти, храм был закрыт, а его имущество национализировано. Здание использовалось для хозяйственных нужд: первоначально как овчарня, затем как гараж для тракторов. В 1960-х годах предпринимались попытки снести сооружение с использованием тяжёлой техники, однако здание устояло, хотя кресты были демонтированы.
В начале 2000-х годов, благодаря инициативе местных жителей и на их пожертвования, началось восстановление храма. Община собрала сохранившиеся святыни и утварь, включая старинные иконы и главный крест высотой около 3,5 метров, который был ранее спрятан на кладбище для сохранности. Трудами прихожан храм был восстановлен и вновь освящён 6 июля 2001 года, в день празднования Владимирской иконы Божией Матери.
