Впервые в документах станица Солдатская упоминается в 1773 году в списках населенных мест Терской области. Это было небольшое поселение, обнесенное земляными валом и рвом. Здесь нес кордонную службу небольшой гарнизон, основную часть которого составляли военные Волжского казачьего полка.

В 1768 году сюда прибыли первые переселенцы из Центральных районов России и Украины – государственные крестьяне и отставные солдаты. В дальнейшем значительная часть крестьян-переселенцев были обращены в казаков и наделены земельными угодьями.

Построенная в 70-х годах 19 века Северо-Кавказская железная дорога, прошла через ст. Солдатскую и соединила Кавказские Минеральные воды с центром Терской области Владикавказом. Приток населения в станицу заметно увеличился. В 1914 году здесь проживало около трех с половиной тысяч человек.

Школа вс.п. ст. Солдатская была открыта только через сто лет после образования станицы. В 1883 году состоялся общественный приговор жителей о постройке народной школы. 29 июня в часовне начались первые занятия.

В ноябре 1895 года в станице открылась церковь Михаила Архангела, а в 1905 – церковно-приходская и начальная школы.

Летом 1917 года в ст. Солдатская был создан один их первых в наших краях Совет. Представители станицы принимали активное участие в проведении съездов народов Терека, который во многом определил судьбу Северного Кавказа и нашей республики.

В 1927-1928 годах в станице образованы три небольших колхоза, которые в 1930 году объединились в один колхоз «Заветы Ленина».

В начале августа 1942 года немецко-фашистские войска заняли станицу, а в первых числах января 1943 года она была освобождена.

С 1947 по 1959 годы ст. Солдатская была административным центром Прималкинского района. В 1952 году силами колхоза «Заветы Ленина» и колхоза им. Чапаева (с. Карагач) была построена Солдатская ГЭС. В 1959 году в станице образована районная больница.

Станица Солдатская один из самых крупных населенных пунктов Прохладненского района, современное сельское поселение с развитой инфраструктурой, в котором проживают более 5 000 человек.

Административная территория сельского поселения ст. Солдатская расположена в западной части Прохладненского муниципального района и граничит с землями сельских поселений: Заречное на севере, Янтарное на востоке, Учебное на юго-востоке, Черниговское на юго-западе, Карагач на западе, с землями Кировского района Ставропольского края на северо-западе, а также с территориями Гослесфонда (Государственного Лесного Фонда).