Архитектурно храм представляет собой кирпичное здание, первоначально освящённое во имя Святителя Николая, с приделом во имя святого великомученика Георгия. В 1891 году церковь была переоборудована в тёплый храм, что позволило проводить богослужения в холодное время года. К храму примыкала двухъярусная шатровая колокольня, характерная для церковной архитектуры того периода.
Приход храма включал село Миленино, деревню Зареченскую слободу и деревню Ключевку, с общим числом прихожан: 195 мужчин и 207 женщин. Церковный причт состоял из священника и псаломщика. В обеспечение содержания храма имелся капитал в размере 300 рублей, проценты с которого делились между храмом и причтом. Дополнительно, помещица Крюкова внесла 5000 рублей в вознаграждение причту за отчисление в другой приход деревни Чефировки и 3000 рублей для обеспечения постоянной самостоятельности прихода. Церкви принадлежало 1 десятина усадебной земли и 33 десятины 750 квадратных саженей полевой земли.
В 1929 году храм был закрыт, и его имущество, включая иконы и церковную утварь, было вывезено в неизвестном направлении. Здание использовалось в качестве склада для хранения удобрений, что привело к его постепенному разрушению. Со временем от храма осталась только нижняя часть, окружённая зарослями деревьев и кустарников.
В начале 1990-х годов здание храма было возвращено верующим, и в 1993 году начались восстановительные работы. Храм был вновь освящён и назван в честь Казанской иконы Божией Матери. В 1996 году была построена новая колокольня, а в 1998 году — здание воскресной школы.
