Храм Рождества Христова в селе Солдатское построена в начале XIX века. Здание церкви, пережив революцию и гражданскую войну, было закрыто в конце 1930-х годов. Восстановлен храм в конце ХХ века.
В селе Солдатском в 1760 году была построена деревянная церковь в честь Рождества Христова. При этой церкви был стоящий отдельно деревянный (липового дерева) храм в честь Покрова Пресвятой Богородицы. За ветхостью храм был разобран, а материал использовали на иконостас (который поновлялся в 1864 году) в новостроящуюся каменную церковь в честь Рождества Христова с приделом во имя Покрова Пресвятой Богородицы.
Каменный храм с колокольней и с приделами на правой стороне в честь Покрова Божией Матери, а на левой – во имя Святителя Николая Чудотворца построен в селе Солдатское в 1819 году.
В годы гонений на Русскую Православную Церковь храм был частично разрушен.
В 1960 году проходит долгожданный ремонт храма: отремонтировали несущие конструкции стен, столбов, кровлю и фундамент. В 1980-е годы прошлого века восстановлен центральный придел Никольского храма. Рядом с храмом построена колокольня.
