Церковь была построена в 1783-1786 гг. на средства помещицы Марии Николаевны Нарышкиной. Придел освящен во имя Святителя и Чудотворца Николая. Колокольня была построена немного позднее в первой половине XIX в.

Храм выстроен в традициях нарышкинского барокко, колокольня в стиле классицизма.

Обстановка в приходе была сложной, поскольку большую часть населения Шеланги составляли старообрядцы Белокриницкой иерархии, поэтому в большом и богатом селе храм был бедным.