Село Нестерово, расположенное у потока Шутове, находится в 22 верстах от уездного центра и 95 верстах от губернского города. Согласно писцовым книгам 1628 и 1629 годов, село Нестерово, также известное как Телешово, принадлежало вотчинникам: княгине Анисье Урусовой и братьям Полозовым.

На земле, принадлежавшей Урусовой, была церковь во имя Преображения Господня, которая в то время не использовалась для служб. При этой церкви находилась другая, придельная, во имя святого Николая Чудотворца, сделанная из дуба с шатровым верхом. В придельной церкви все церковное имущество, включая иконы, царские врата, ризы и книги, принадлежало вотчинникам, и там проводились богослужения.

В патриарших окладных книгах в Нестерове упоминается только церковь Николая Чудотворца. По переписным книгам 1678 года село Нестерово значилось как приселок к селу Смоленскому, которое также принадлежало княгине Урусовой.

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

В 1841 году потомок этого храмоздателя, отставной ротмистр Петр Павлович Свиньин, построил каменный храм с колокольней и освятил его во имя Преображения Господня. Однако в селе сохранилась старая деревянная церковь во имя Николая Чудотворца. Престол в каменной церкви был переименован во имя святого Николая Чудотворца после ремонта в 1868 году в память о прежней Николаевской церкви. Церковь была хорошо снабжена утварью, ризницей, святыми иконами и богослужебными книгами.

Церковные документы хранятся в полном порядке, включая копии метрических книг.