Храм Рождества Христова в селе Солдатское был возведен в начале XIX века. Здание церкви, пережившее революцию и гражданскую войну, было закрыто в конце 1930-х годов, а его восстановление произошло в конце XX века.

В 1760 году в селе Солдатское была построена деревянная церковь в честь Рождества Христова. Рядом с ней находился отдельный деревянный храм, посвященный Покрову Пресвятой Богородицы, который был разобран из-за ветхости. Материалы от него использовали для иконостаса, обновленного в 1864 году, в новой каменной церкви, также посвященной Рождеству Христову, с приделом во имя Покрова Пресвятой Богородицы.

Каменный храм с колокольней и приделами: справа в честь Покрова Божией Матери, а слева во имя Святителя Николая Чудотворца, был построен в селе Солдатское в 1819 году.

В период гонений на Русскую Православную Церковь храм частично разрушили.

В 1960 году был проведен долгожданный ремонт: восстановлены несущие конструкции стен, столбов, кровля и фундамент. В 1980-е годы был восстановлен центральный придел Никольского храма, а рядом с храмом построили колокольню.