Каменный храм с четырьмя престолами был возведен в период с 1791 по 1796 годы, хотя приход существовал с середины XVII века. Приделы храма освящены в честь Святителя и Чудотворца Николая, Равноапостольной Марии Магдалины и Священномученика Симеона Персидского. Это крупное двусветное здание в стиле барокко с одной апсидой, однако его завершение и колокольня были утрачены. Храм был построен на средства местного помещика Кирилла Семеновича Нарышкина, правнука Льва Кирилловича Нарышкина, дяди Петра I, которому в конце XVII века были пожалованы Теньки. В XIX веке село принадлежало князьям Гагариным.

Более половины жителей Теньков составляли старообрядцы Белокриницкой иерархии, а также спасова и поморского согласий. С середины XIX века Теньки стали центром прихода Белокриницкой иерархии и неокружников, где часто проводились беседы между миссионерами и старообрядческими наставниками и священниками различных согласий.

С 1874 по 1894 год настоятелем прихода был священник, позже протоиерей Иван Васильевич Матвеевский, выпускник КДС 1856 года. Он был известен как неутомимый миссионер и добросовестный пастырь, при котором прекратился переход в старообрядчество. На базе открытой им ранее церковно-приходской школы была создана второклассная учительская церковная школа. С 1894 по 1914 год настоятелем храма и заведующим второклассной школой был его сын, протоиерей Николай Иванович Матвеевский, выпускник КДС 1880 года. В период с 1890 по 1918 годы и позже в Теньках служил священник Андрей Иванович Болдырев, выпускник духовного училища, который с 1868 года служил здесь псаломщиком. В настоящее время богослужения проводятся в приделе, освященном в честь Святителя Николая Чудотворца.