Первое упоминание о храме в селе Рождествено относится к 1527 году, когда Фёдор Рябчиков, потомок рода Белеутовых, передал церковному причту деревню Варварино на реке Нудоли для пожизненного пользования. В описаниях 1592–1593 годов храм был освящён во имя Николая Чудотворца и выделялся тем, что был построен «на каменное дело».
К 1625 году старое, ветхое здание уже разваливалось и стояло без пения, то есть не было священника, службы не совершались, и в 1627 году владельцами вотчины был построен новый храм.
В 1775 году храм вновь отстроили, опять деревянный, Рождества Христова с приделами Рождества Богоматери, Казанской иконы Божией Матери и Александра Свирского.
В конце XVIII века село Рождествено было пожаловано графу Ивану Павловичу Кутайсову, фавориту императора Павла I. Старая деревянная церковь к этому времени обветшала, и в 1810 году граф Кутайсов подал прошение о строительстве новой каменной церкви на её месте. Разрешение было получено 31 декабря того же года.
Строительство новой церкви велось с 1810 по 1823 годы. Храм был возведён в стиле позднего классицизма с чертами школы Матвея Казакова. В 1820 году был освящён главный престол в честь Рождества Христова, а в 1823 году строительство было завершено окончательно. Храм имел приделы во имя Рождества Предтечи и Крестителя Господня Иоанна и святых апостолов Петра и Павла.
Архитектурно храм представляет собой образец позднего классицизма. Фасады украшены горизонтальными тягами, пилястрами и филёнками. Над тремя фасадами размещены простые фронтоны. Трёхъярусная колокольня, состоящая из двух восьмериков на четверике, усложняет композицию церкви. Углы нижнего яруса колокольни обработаны рустом, что гармонично сочетается с пластикой фасадов храма.
После смерти Ивана Павловича Кутайсова в 1834 году имение перешло к его дочери, Надежде Ивановне, супруге князя Александра Голицына. Впоследствии усадьба перешла к их дочери Александре и её супругу Иллариону Толстому, который в 1880 году организовал сельскую школу. Последней владелицей имения была их дочь Надежда Танеева, мать фрейлины Анны Вырубовой.
В советское время, в конце 1930-х годов, храм был закрыт. Настоятель Емельян Гончаров был расстрелян в 1937 году на Бутовском полигоне.
Храм был возвращён верующим в 1990-е годы и восстановлен. В настоящее время в нём совершаются регулярные богослужения.
