В истории России уже была попытка создания Северо-Кавказского края.
На карте России новая административная единица появилась 17 октября 1924 года. В состав края вошли упразднённые Юго-Восточная область, Ставропольская и Терская губернии, а также Черкесская (Адыгейская) АО, Карачаево-Черкесская АО, Кабардино-Балкарская АО, Северо-Осетинская АО, АО Ингушетия, Чеченская АО и Сунженский казачий округ. Центром края стал город Ростов-на-Дону.
Потом все 13 лет его существования границы региона двигали очень часто, делили и объединяли, переименовывали.
30-е года советской летописи для историков, остаются очень темными. Тогда кроили территорию как хотели, и кто хотел.
10 января 1934 край был разделён на две половины: западную — Азово-Черноморский край (включала Адыгейскую АО, Северную область и нынешние Краснодарский край и Ростовскую область) и восточную — собственно Северо-Кавказский край, центром которого стал Пятигорск.
В декабре 1936 Кабардино-Балкарская, Северо-Осетинская и Чечено-Ингушская АО были преобразованы в АССР и выведены из состава края. Дагестанская АССР также покинула край. В марте 1937 Северо-Кавказский край был переименован в Орджоникидзевский край.