Каменный храм во имя Архистратига Михаила с приделами преподобного Кирилла Белозерского и святителя Николая Чудотворца был возведен в селе Стяжкино Наровчатского уезда в 1801 году. Придел во имя преподобного Кирилла Белозерского появился позднее основного строительства, что связано с местным преданием о чудесном спасении князя Николая Максутова на Белом озере, после чего он учредил в своем имении сначала деревянную церковь, а затем каменный придел в честь этого святого.
В 1899 году начался капитальный ремонт храма, в ходе которого была значительно расширена трапезная часть, отремонтирована колокольня, оштукатурены внутренние стены. Главный храм сделали теплым, переделали оконные проемы, установили новые иконостасы в трапезной части. На эти работы было израсходовано около 40 тысяч рублей. В 1901 году освятили Никольский придел, в 1904 году - придел преподобного Кирилла Белозерского, а в 1910 году архиерейским чином был освящен главный престол в честь Архистратига Михаила.
Среди особо почитаемых святынь храма находилась небольшая икона Христа Спасителя из черного стеклоподобного вещества, обретенная в середине XVIII века крестьянином Кириллом Дементьевым. Другой значимой святыней была икона Успения Божией Матери на кипарисовой доске - точный список с чудотворного образа Киево-Печерской Лавры, принесенный в 1865 году странником Иваном Бутузовым.
В начале XX века при храме были построены дома для причта и странноприимные дома для богомольцев. В 1907 году при доме священника была устроена домовая церковь в честь Успения Пресвятой Богородицы, что связано с состоянием здоровья клирика, не позволявшим ему служить в холодном храме в зимнее время.