Храм Рождества Пресвятой Богородицы в селе Рождественском Должанского района Орловской области был построен в 1838 году. Первое упоминание о Рождественской церкви встречается в приправочной книге 1615 года. Каменный храм возведен взамен деревянного на высоком берегу реки Тим, в отдалении от села. При церкви находился Рождественский погост, один из старейших в Должанском районе.
В 1905 году храм был расширен за счет пристройки приделов с северной и южной сторон. В 1906 году вокруг церкви сооружена кирпичная ограда с железной решеткой, двумя воротами и четырьмя калитками. Рядом с храмом располагалась одноярусная колокольня высотой около 20 метров, которая не сохранилась до настоящего времени, как и трапезная часть здания.
Храм был закрыт в 1930-х годах. В настоящее время здание находится в заброшенном состоянии, частично разрушено. Сохранившиеся архитектурные элементы позволяют судить о первоначальном облике сооружения, характерном для провинциального церковного зодчества середины XIX века.
