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