Деревня Рождествено известна с XVI века. В 1504 году село упоминается в разъезжей грамоте великого князя Ивана III. В конце XVI века на месте нынешней церкви существовал деревянный храм Рождества Христова. Однако в 1585 году церковь обрушилась, и село пришло в запустение. В XVII веке, после Смутного времени, Рождествено возродилось, и на месте прежнего храма была построена новая деревянная церковь Рождества Христова с приделом святого Николая Чудотворца. Этот храм просуществовал до начала XVIII века.
В 1701 году, по указу Петра I и по челобитной боярина Тихона Никитича Стрешнева, в Рождествено была заложена каменная церковь Рождества Христова. Строительство велось с 1701 по 1703 год под руководством архитекторов А. Борисова, И. Дементьева и И. Никитина (колокольня). Церковь была построена в стиле московского барокко и представляла собой тип восьмерик на четверике.
В 1788 году, после пожара, была построена новая деревянная церковь Рождества Христова с приделами Рождества Богородицы, Казанской иконы Божией Матери и святого Александра Свирского. Эта церковь просуществовала до конца XIX века.
В 1828 году началось строительство каменной церкви Рождества Христова в стиле зрелого классицизма. Строительство продолжалось до 1831 года и было осуществлено под руководством архитектора Дмитрия Борисова на пожертвования сельчан. Церковь имела три престола: главный — Рождества Христова, а также Казанской иконы Божией Матери и пророка Илии.
В советский период, в конце 1930-х годов, храм был закрыт. Настоятель Емельян Гончаров был расстрелян в 1937 году на Бутовском полигоне. Церковь пострадала в годы Великой Отечественной войны, в боях ноября 1941 — января 1942 года. В 1999 году храм был возвращён верующим и приписан к Казанскому храму в Ламишине.
В 2015 году было принято решение о восстановлении храма Рождества Христова. Был установлен поклонный крест и заложена капсула. Первое богослужение состоялось 7 января 2015 года, а 11 сентября 2016 года храм был освящён.