Верхнестепной — посёлок в Степновском районе (муниципальном округе). До 16 марта 2020 года являлся административным центром муниципального образования «Сельское поселение Верхнестепновский сельсовет».
Основан в 1921 году почти одновременно с совхозом, который вначале назывался «"Овцесовхоз №3", затем "Племхоз №3". И сам посёлок так и назывался - Племхоз №3.
В 1932 году Племхоз №3 стал называться племсовхоз им. Сталина, затем - госплемзавод им. Сталина. Как после 1932 г. назывался сам посёлок - я не смог найти.
В 1962 году госплемзавод им. Сталина был переименован в племенной совхоз «Восток» и посёлок стал называться посёлок центральной усадьбы племсовхоза «Восток».
До 5 апреля 1972 года посёлок находился в Советском районе Ставропольского края.
Решением крайисполкома от 5 апреля 1972 года № 317 Андреевский, Варениковский, Соломенский и Степновский сельсоветы со всеми населёнными пунктами были переданы в состав вновь образованного Степновского района.
И в этом же году указом Президиума Верховного Совета РСФСР посёлок центральной усадьбы племсовхоза «Восток» был переименован в посёлок Верхнестепной.