Первое упоминание о каменной церкви на Хотяиновом погосте, близ деревень Молзино и Апраксино, относится к 1715 году. В то время погост принадлежал А. П. Салтыкову. Храм имел два престола: главный — в честь Рождества Христова и северный придел во имя великомученицы Параскевы. Внутреннее убранство включало резной старинный иконостас и редкие иконы.
К началу XIX века здание обветшало: в стенах и своде появились трещины, требовалась замена кирпичного пола. В 1820-х годах, по инициативе Г. Н. Львова, были заново переложены апсида главного храма и восьмерик над четвериком.
В 1868 году на средства Г. Н. Львова была выстроена новая трёхъярусная колокольня, сочетающая элементы классицизма и «русско-византийского» стиля. В начале XX века, благодаря усилиям И. В. Щукина и прихожан, трапезная была перестроена и расширена. В результате многочисленных ремонтов и переделок внешний и внутренний облик храма значительно изменился; от первоначальной постройки сохранились лишь четверик и часть придела святой Параскевы.
