Точное время основания первого храма в селе Смолеевка неизвестно, однако по данным исторических источников, в XVIII веке в селе существовала деревянная церковь. В связи с ветхостью деревянного здания и увеличением численности населения, было принято решение о строительстве нового каменного храма.
Строительство каменного храма Рождества Христова началось в середине XIX века на средства местных жителей и благотворителей. Архитектурный облик храма соответствует стилю русской эклектики, характерному для церковного зодчества того периода. Здание выполнено из кирпича, имеет вытянутый прямоугольный план с полукруглой апсидой и трапезной. Колокольня представляет собой четырёхъярусную башню с арочными проёмами и декоративными элементами.
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, и его здание использовалось для хозяйственных нужд. В последующие десятилетия здание храма находилось в запустении и подвергалось разрушению.
В 1990-х годах, после распада Советского Союза и восстановления свободы вероисповедания, начались работы по восстановлению храма. Были проведены первоочередные мероприятия по консервации и укреплению сохранившихся конструкций. В настоящее время храм является объектом культурного наследия регионального значения и находится под охраной государства.
