На обратном пути в Москву Мерецков случайно встретил начальника штаба 15-го стрелкового корпуса М.М. Ольшанского, с которым когда-то служил вместе. Разговорились о прежнем времени, обменялись мнениями о текущих событиях. Он, как выяснилось, нуждался в помощнике. Как человека, уже побывавшего на штабной работе, Ольшанский пригласил Кирилла на этот пост. 15-й корпус находился в Северо-Кавказском военном округе, к которому Мерецков уже давно присматривался: его интересовали проблемы постановки военного дела в разных экономических и географических условиях.
Кирилл отправился в штаб РККА с запиской от Ольшанского к знакомому ему работнику. Назначение на Северный Кавказ состоялось в сентябре 1923 года. Направление ему давал Б.М. Шапошников.
Мерецков пишет в воспоминаниях: «Со времен Гражданской войны все командиры, проходившие через этот штаб, попадали в ведение этого аккуратного, выдержанного, трудолюбивого и организованного человека, который свои выдающиеся способности старого кадрового офицера отдал Красной армии, ставшей для него родной и близкой. С тех пор десятки раз я получал различные назначения. И почти всегда меня напутствовал в дорогу Борис Михайлович. Крупное лицо его было неизменно спокойным, распоряжения — краткими и точными, слово "голубчик" — обязательным».
Кирилл ехал на Дон, в места, где всего четырьмя годами раньше сражалась памятная ему 9-я армия Южного фронта, которым командовал В.М. Гиттис. Теперь там размещался Северо-Кавказский военный округ, возглавляемый К.Е. Ворошиловым.
Помощником начштаба 15-го стрелкового корпуса Кирилл Мерецков пробыл совсем недолго. В скором времени его перевели на должность начальника штаба 9-й Донской стрелковой дивизии того же корпуса. Этот перевод совпал с началом военной реформы в вооруженных силах СССР.
Союз Советских Социалистических Республик как новое государство на большей части территории бывшей Российской империи начал существовать с 30 декабря 1922 года. 27 декабря Договор об образовании СССР подписали РСФСР, Украина, Белоруссия и Закавказская Советская Федеративная социалистическая республика (ЗСФСР). Наряду с Декларацией об образовании СССР, договор был утвержден Первым съездом Советов СССР 30 декабря 1922 года. В дальнейшем в состав СССР войдут: в 1925 году — Узбекистан (Узбекская ССР), Туркмения (Туркменская ССР), в 1929-м — Таджикистан (Таджикская ССР). В 1936 году ЗСФСР будет расформирована и союзные республики — Азербайджан (Азербайджанская ССР), Армения (Армянская ССР), Грузия (Грузинская ССР) войдут в СССР. В том же году союзными республиками в составе СССР станут Казахстан (Казахская ССР) и Киргизия (Киргизская ССР); в 1940-м — Молдавия (Молдавская ССР), Латвия (Латвийская ССР), Литва (Литовская ССР) и Эстония (Эстонская ССР).
Кирилл был доволен переходом в Донскую дивизию. Он говорил: «Раньше я работал начальником штаба дивизии только временно, да и то в дивизии кавалерийской. Девятимесячное пребывание на этой должности в пехоте было поэтому чрезвычайно полезным, тем более что Донскую дивизию ее командование и штаб стремились превратить в действительно регулярную. Прежде с регулярными пехотными соединениями я фактически не имел дела. Под Казанью в 1918 году такие соединения только еще формировались, представляя собой конгломерат различных отрядов. В 1919 году на Южном фронте 14-я дивизия, где я служил, тоже не могла считаться образцовой. Она была очень громоздкой, плохо поддавалась управлению и не имела современной техники. Фактически я там видел недостаточно организованное скопление людей с винтовками и орудиями, в разной степени обученных и дисциплинированных, хотя и отличавшихся высоким боевым духом. И когда перед нами встала задача превратить Донскую дивизию в так называемое опорное соединение Северо-Кавказского военного округа, я использовал то, что видел и чему научился, прежде всего в Конармии, дивизии которой были лучше обучены, сколочены и вооружены.
Находясь в Томской дивизии, я наглядно уяснил себе, каким соединение не должно быть. Служа в Донской дивизии, понял и впервые в жизни попытался показать практически, каким соединение должно быть. Но я еще не обладал опытом штабной работы в масштабе военного округа и не участвовал в достаточно крупных организационных мероприятиях».
Реорганизация вооруженных сил