Первые упоминания о «клетцкой» церкви относятся к 1574 году, а в 1585 году, при владельце Новоселковской пустоши Степане Васильевиче Годунове, она уже значится «развалившейся».
В 1664 году новый владелец деревни Иван Иванович Бирдюкин-Зайцев и его родной брат Киприан получили «благословенную грамоту» на строительство нового храма и владения церковной землей. Была отстроена новая деревянная церковь «на старом церковном месте». Почти 10 лет новопостроенный храм стоял «без пения», оставаясь все это время неосвященным. Два его колокола были укреплены на березе, а третий без «языка» — лежал рядом.
В июле 1730 года новая владелица села Ирина Федоровна Шереметьева подала в Казенный приказ прошение о построении в селе Новоселки новой деревянной церкви. 16 декабря 1737 года церковь освятили.
