Новый командующий избавился прежде всего от прежних заместителей. Вместо них были поставлены проверенные кадры, ничем не связанные с Троцким. На должность помощника командующего войсками округа в июне был назначен Георгий Дмитриевич Базилевич, до этого он находился в распоряжении штаба РККА. В июле помощником по политической части и начальником политуправления стал Антон Степанович Булин, бывший ранее заместителем начальника политуправления Западного фронта. Начальником штаба — давний сослуживец Ворошилова Алексей Макарович Перемытов.

Александр Михайлович Василевский в мемуарах «Дело всей жизни» вспоминал: «Что представлял тогда собой Московский военный округ, служить в котором выпала честь? Не касаясь столичного гарнизона, скажу лишь о губернских воинских соединениях...» Он пишет, что округ охватывал 16 губерний. На их территории дислоцировались шесть стрелковых дивизий, две отдельные стрелковые бригады, авиа-, бронеотряды, артиллерийские, инженерные, связи и другие отдельные части, а также специальные учреждения и разнообразные склады. В 1923 году округу добавили 1-ю отдельную особую кавбригаду, а в 1924-м — 14-ю (позднее 10-ю) Майкопскую кавдивизию. Эти соединения входили в корпуса. Когда в 1923 году в округе прибавился 10-й стрелковый корпус под командованием героя Октябрьской революции и Гражданской войны П. Е. Дыбенко, прежнее подчинение соединений изменилось не сразу: в 3-м стрелковом корпусе (командир — опытный боевой военачальник В. Ф. Грушецкий) были 6-я Орловская, 17-я Нижегородская и 19-я Воронежская стрелковые дивизии; во 2-м — 14-я Московская, 18-я Ярославская и 48-я Тверская.

Вступив в должность, Ворошилов на первых порах отдавал значительную часть своего времени управлению войсками округа. Он побывал во всех гарнизонах, познакомился с командирами — с теми, которых раньше не знал, — корпусов, дивизий, бригад, полков, провёл ряд учений и манёвров. Климент Ефремович интересовался жизнью, бытом красноармейцев, семей военнослужащих; там, где выявлялись недостатки, принимал немедленные меры по их устранению.

И всё же Ворошилов больше проявлял себя не как военный руководитель, а как политический. Сказывалась комиссарская закваска.

В январе 1925 года ЦК партии сместил Троцкого с поста наркома по военным и морским делам и председателя РВС СССР и назначил вместо него Михаила Васильевича Фрунзе. Член Президиума РВС СССР Ворошилов стал его заместителем, одновременно оставаясь командующим войсками Московского округа.

Первая неделя сентября 1925 года в Москве не радовала погодой: по утрам дождило, дни стояли угрюмые, мало похожие на начало золотой осени.

Михаил Васильевич Фрунзе в это время болел. В июле он попал в автомобильную аварию, тогда обошлось всё более или менее нормально. Но вот случилась новая автоавария, в результате Фрунзе получил ушибы головы, руки и ноги. Последствия не прошли бесследно: обострилась язва желудка, которой он страдал уже длительное время, усилилась боль, открылось кровотечение.

Постановлением Совнаркома СССР Фрунзе предоставили месячный отпуск. Ворошилов уговорил его поехать в дом отдыха «Мухалатка» на Крымский полуостров, где уже два года подряд поправляли здоровье Сталин, а также Климент Ефремович и другие высокопоставленные советские, партийные работники. Михаилу Васильевичу доводилось отдыхать в Крыму — летом и осенью 1922 года — в Доме шахтёра. Крымская природа и климат ему нравились. На Крымское взморье часто ездила его семья; она и сейчас находилась там. Жена Софья Алексеевна лежала в Ялтинской больнице (у неё была открытая форма туберкулёза), а дети Таня и Тимур — в Алупке.

Фрунзе 8 сентября 1925 года в сопровождении наблюдавшего его доктора — главного хирурга Центрального госпиталя Петра Васильевича Мандрыки — выехал в Крым в «Мухалатку».

Дом отдыха ВЦИК «Мухалатка» располагался в одноимённом посёлке в сказочном месте на южном берегу полуострова. Это — бывшее имение крупного купца и промышленника Кокорева, в конце XIX века построившего здесь прекрасный дворец.

В 1923 году имение было экспроприировано и передано в безвозмездное пользование ВЦИК СНК СССР. Оно стало называться Домом отдыха ВЦИК № 4.

«Мухалатка» приглянулась Молотову, Бухарину, Крупской и многим другим госпартработникам, военачальникам и их семьям. Отдыхал здесь не раз и Сталин. Об этом напишет через годы в своих воспоминаниях его дочь Светлана: «Пересматриваю старые фотографии... Вот мама в Крыму, в Мухалатке, куда ездили отдыхать родители, — на берегу моря, а из воды высовываются рожицы в белых панамках: мой брат Василий и его друзья — Артём Сергеев и Женя Курский. На другой фотографии: мама на террасе в Мухалатке, возле белых мраморных львов...»

В. М. Кузьменко, крымский краевед начала XX века, автор книг серии «По Крыму» рассказывал о кокоревском имении:

«...Вверху над беседкой, среди парка, расположен обширный владельческий дом очень сложной и смешанной архитектуры. Вдали за домом высится громада главного хребта с резким понижением посредине. Вокруг дома, среди кипарисов и других экзотических растений, разбиты обширные цветники с массою роз всевозможных сортов и других цветущих и декоративных растений.