Деревянная церковь в честь Рождества Христова в селе Степная Шентала была построена в 1876 году. К концу ХХ века она обветшала, как и предыдущая, которая служила до середины 70-х годов XIX века, поэтому сельское общество приняло на сходе решение воздвигнуть новое здание церкви из красного кирпича, которое делали местные мастера из рода Гришовых. Строительство храма планировалось завершить в 1913 году к 300-летию Дома Романовых. Стройка началась летом 1900 года и продолжалась тринадцать лет, так как средств на быстрое строительство не было. Деньги на возведение храма составлялись из пожертвований прихожан, добровольных взносов соседних церковных общин, из кружечных сборов во время богослужений. В 1913 году красивая церковь, построенная, казалось бы, на век, была торжественно открыта.
В начале 1930 годов церковь была закрыта, в августе 1935 года с храма были сняты купола и колокола. Колокола отправляли на переплавку, а для облегчения погрузки разбивали их на куски. Часть стены разобрали и кирпич отправили на строительство в село Салаван. Полуразрушенное, без крыши и окон, здание церкви простояло около десяти лет, затем было переведено на баланс местного колхоза, где храм перекрыли соломенной крышей и приспособили его под склад.
Так и стояла полуразрушенная церковь на улице села Степная Шентала, пока в 1989 году не собралась инициативная группа верующих, принявшая решение восстановить храм Рождества Христова. В 1990 году после образования православной общины в селе начались восстановительные работы исторического, величественного облика храма Рождества Христова.
