В 1816 году в селе Трескино был построен деревянный храм Рождества Пресвятой Богородицы на средства помещика Симанского. Храм имел три придела: во имя Архистратига Михаила, Николая Чудотворца и в честь Сошествия Святого Духа. В 1836 году на месте деревянного храма был возведён каменный храм с теми же престолами. Архитектурно здание представляло собой образец русской церковной архитектуры того времени, с характерными элементами и пропорциями.
В 1930-х годах храм был закрыт, и его здание частично разобрали на строительные материалы для возведения школы. Оставшаяся часть церкви была переоборудована под больницу, к которой были сделаны дополнительные пристройки. Такие изменения отражают общие тенденции в отношении религиозных объектов в советский период.
В 1990 году в селе Трескино был вновь образован православный приход. На месте бывшего каменного храма было принято решение о строительстве нового храма. 29 августа 2007 года состоялось освящение нового каменного храма во имя Рождества Христова. Архитектурно новое здание сочетает традиционные элементы православного храмового зодчества с современными строительными технологиями. С востока к четверику примыкает полукруглая апсида, рядом с которой находятся старинные захоронения, в том числе Петра Николаевича Дурново — государственного деятеля Российской империи, министра внутренних дел в 1905–1906 годах.