Село Солдатское было основано в XVII веке - на реке Котле, что отразилось в его первоначальном названии - Солдатское-на-Котле. А Солдатским оно стало называться по первопоселенцам на этих землях - солдатам.

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