В 1722 году в деревне Лыловщина была построена небольшая часовня, которая в 1727 году была преобразована в более крупную с алтарем и колокольней. В 1791 году к ней были пристроены приделы, и через год она была освящена по чину церкви. Однако в 1812 году деревянная церковь полностью сгорела.
21 мая 1814 года на месте сгоревшего храма была заложена новая каменная церковь. Предположительно, архитектором проекта выступил А. Лосев. Освящение приделов, расположенных в нижнем этаже, состоялось 8 января 1816 года во имя Архистратига Михаила и 5 января 1818 года во имя святого пророка Ильи. Строительство второго этажа задержалось из-за недостатка средств. К 1840 году было определено, что второй этаж нельзя построить в камне из-за образовавшихся в стенах трещин. Было принято решение построить этаж из дерева «самой простой архитектуры». Согласно старым описям, в 1838–1840 годах над каменными стенами первого этажа была надстроена деревянная часть в виде «надстройки верхней части стен». В этот же период в дереве была устроена и колокольня над папертью.