Первое документальное упоминание о храме в селе Рождествено относится к 1544 году, когда в духовной грамоте упоминается церковь Николая Чудотворца. В писцовых книгах 1627–1628 годов зафиксирована церковь Рождества Христова с приделом святого Николая Чудотворца, которая позже сгорела. В 1721 году был построен новый храм, однако в 1737 году он также был уничтожен пожаром. В 1788 году была возведена очередная деревянная церковь, которую при закладке каменного храма перенесли на сельское кладбище.
В конце XVIII века село Рождествено было пожаловано графу Ивану Павловичу Кутайсову, фавориту императора Павла I. К этому времени старая деревянная церковь обветшала, и в 1810 году граф Кутайсов получил разрешение на строительство нового каменного храма. Строительство продолжалось с 1810 по 1823 годы, и в итоге была возведена церковь Рождества Христова с приделами Рождества Иоанна Предтечи и святых апостолов Петра и Павла.
Архитектурно храм представляет собой одноглавое здание, выполненное в стиле зрелого классицизма, напоминающего школу Матвея Казакова. Четверик храма украшен с трёх сторон портиками с колоннами и треугольными фронтонами. К основному объёму примыкают двухпридельная трапезная и стройная четырёхъярусная колокольня. Углы двух кубических верхних ярусов колокольни срезаны, а сама она завершена невысоким шатром. Стены здания богато украшены в псевдорусском стиле: окна обрамлены наличниками, стены расчленены узкими пилястрами и завершены широкими карнизами.
В 1834 году в правом приделе церкви был похоронен строитель храма граф Иван Павлович Кутайсов, а в 1848 году — его супруга Анна Петровна. В 1889 году генерал-майор свиты Илларион Николаевич Толстой, наследник Кутайсовых по женской линии и правнук Михаила Илларионовича Кутузова, построил при храме церковно-приходскую школу.
В 1938 году, в период антирелигиозной кампании, храм был закрыт. Во время Великой Отечественной войны он не пострадал, однако в последующие годы здание использовалось как хранилище удобрений, что привело к повреждению крыши и общего состояния сооружения.
В 1997 году храм был возвращён общине верующих, и начались работы по его восстановлению. В 1999 году на храме был воздвигнут крест. В настоящее время церковь восстановлена, однако реставрационные работы продолжаются. К храму приписана часовня Александра Свирского.
