1786 года — 3 июня был издан Сенатский Указ о создании нескольких поселений отставных солдат, в том числе и слободы под названием Малка, строительство которой началось еще осенью 1785 года по приказу П.С. Потемкина. Так поселение основанное при «Соляном броду» на реке Малка, было предписано именовать — слобода Малка. Впоследствии её стали называть — Солдатская Малка, так как жили в ней отставные солдаты. Позже слободе было присвоено статус станицы и переименовано в станицу Солдатская.
1919 год — 19 ноября станицу заняли деникинцы. Члены исполкома Совета были повешены, члены Совета — расстреляны. 9 мая1959 года им открыт памятник в центре станицы.
1928 год — На территории станицы организованы три колхоза: «Красный пахарь», «Красный авангард», «8-е Марта».
1930 год — Из трех хозяйств создан колхоз «Заветы Ленина».
1942 год — В августе станицу заняли немецкие войска. Станичники Петр Павлович Грицай и Георгий Михайлович Царяпин организовали и возглавили партизанские отряды.
1943 год — В начале января станица освобождена от захватчиков в ходе Северо-Кавказской военной операции.
1948 год — Станица Солдатская передана в Прималкинский район и избрана его районным центром.
В начале 2000-х обсуждался вопрос о возможности перенесения административного центра Прохладненского района из города Прохладный (не входящего в состав района) в станицу Солдатская. Однако план не был реализован, хотя некоторые социальные объекты, как районная больница были перенесены в станицу.