В 1730 году на Леонтьевском погосте была возведена церковь во имя Леонтия Ростовского. Впоследствии, в 1801 году, рядом с ней был построен храм во имя Архангела Михаила. Средства на его строительство были пожертвованы Михаилом Васильевичем Орешниковым, жителем деревни Зайково.
Архитектурно храм представляет собой каменное здание, выполненное в стиле, характерном для начала XIX века. Основной объём храма увенчан куполом, фасады украшены декоративными элементами, соответствующими архитектурным традициям того времени.
Со временем село Новое сместилось ближе к основной дороге, в результате чего вокруг Леонтьевского погоста осталась только церковная территория и кладбище.
В период советской власти храм, как и многие религиозные сооружения, подвергся закрытию, а его здание использовалось для различных хозяйственных нужд. Это привело к утрате многих элементов внутреннего убранства и архитектурных деталей.