Г. К. Жуков, прибыв в полк, нашел его в плачевном состоянии, о чем доложил 1 октября 1923 г. командиру дивизии Г. Д. Гаю (Гайк Бжишкян). В докладе отмечались: неумение подразделений развертываться в лаву; слабое знание личным составом стрелкового дела; незнакомство его с новейшей военной техникой и войсками других родов, неудовлетворительная подготовка младшего комсостава. Основными причинами этого являлись неказарменное расквартирование полка, плохое материально-техническое снабжение. Со свойственной ему энергичностью Жуков принялся за наведение порядка в полку и повышение качества обучения личного состава. С этой целью были проведены двусторонние учения (полк против полка) по отработке встречного боя, наступления как днем, так и ночью. Особое внимание командир полка уделял организации и ведению разведки, подготовке инициативного и исполнительного красноармейца и командира, укреплению воинской дисциплины. Иногда требовательность Жукова перерастала в необоснованную строгость, что вызывало недовольство у некоторых его подчиненных. В вышестоящие штабы шли жалобы, и с ними приходилось разбираться. Но попытки воздействовать на Жукова не приносили ощутимых результатов. Пройдут годы, и он признает: «Оглядываясь назад, думаю, что иногда я действительно был излишне требователен и не всегда был сдержан и терпим к поступкам подчиненных. Меня выводила из равновесия та или иная недобросовестность в работе, в поведении военнослужащего. Некоторые этого не понимали, а я, в свою очередь, видимо, недостаточно был снисходителен к человеческим слабостям. Конечно, сейчас эти ошибки стали виднее, жизненный опыт многому учит. Однако и теперь считаю, что никому не дано права наслаждаться жизнью за счет труда другого…»

Меры, принятые Жуковым, позволили быстро поднять уровень боевой подготовки полка, который умело действовал на смотре, проведенном в конце августа под руководством Гая. В сентябре 1923 г. полк под командованием Жукова снова отличился, теперь уже в ходе больших осенних маневров. Тогда 39-й Бузулукский кавалерийский полк, находясь в авангарде, за тридцать часов совершил 100-километровый марш-бросок и внезапно атаковал «противника», создав условия для успешного наступления главных сил дивизии.

Вместе с подчиненными учился и Жуков. «…В практических делах я тогда чувствовал себя сильнее, чем в вопросах теории, так как получил неплохую подготовку еще во время Первой мировой войны, — вспоминал он. — Хорошо знал методику боевой подготовки и увлекался ею. В области же теории понимал, что отстаю от тех требований, которые сама жизнь предъявляет мне, как командиру полка. Размышляя, пришел к выводу: не теряя времени, надо упорно учиться. Ну, а как же полк, которому надо уделять двенадцать часов в сутки, чтобы везде и всюду успеть? Выход был один: прибавить к общему рабочему распорядку дня еще три-четыре часа на самостоятельную учебу, а что касается сна, отдыха — ничего, отдохнем тогда, когда наберемся знаний».

В Минске, где с осени 1923 г. был расквартирован 39-й Бузулукский кавалерийский полк, получили развитие непростые романы Георгия Константиновича с Александрой Зуйковой и Марией Волоховой. Старшая дочь Александры Диевны Эра вспоминала: «Мама стала за отцом всюду ездить. Часами тряслась в разваленных бричках, тачанках, жила в нетопленых избах. Перешивала себе гимнастерки на юбки, красноармейские бязевые сорочки — на белье, плела из веревок „босоножки“… Из-за этих кочевок она и потеряла первого своего ребенка, как говорили — мальчика. Больше ей рожать не советовали — хрупкое здоровье». Младшая дочь Зуйковой Элла утверждает, что в первый раз ее мать с Жуковым «расписались в 22-м году. Но, видимо, за годы бесконечных переездов документы потерялись, и вторично отец с мамой зарегистрировались уже в 53-м году в московском загсе».

Внук Жукова Георгий — сын дочери Волоховой Маргариты — со слов дедушки и бабушки относит возобновление знакомства Георгия Константиновича и Марии Николаевны как раз к 1922 г.: «Тогда в Полтаве умерли родители Марии, и она переехала в Минск к старшей сестре Полине, которая к тому времени уже стала женой Антона Митрофановича Янина. Дома Жукова и Янина стояли рядом, и два друга, командир и комиссар полка, были практически неразлучны. А в 26-м году у Полины и Антона Митрофановича рождается сын Владимир. И Георгий Константинович с Марией становятся крестными. Дедушка был в восторге от малыша и все время говорил о том, что самая большая его мечта — иметь сына… Дедушка всегда утверждал, что Александра Диевна не в состоянии иметь детей. Это… тоже послужило причиной его к ней охлаждения… Дедушка-холостяк практически жил у Яниных, состоял в гражданском браке с Марией и неоднократно просил ее выйти за него замуж. Но Мария Николаевна была активная комсомолка и регистрировать брак считала пережитком прошлого. Да и по закону до 44-го года регистрация браков в загсах не требовалась».

Дочь Жукова и Марии Волоховой Маргарита Георгиевна же вообще отрицает, что в первой половине 20-х гг. в Белоруссии Жуков поддерживал постоянную связь с Зуйковой. «В Минске Георгий Константинович жил без Александры Диевны, — отмечала Маргарита Георгиевна. — У них никогда ничего совместного не было. И все ее приезды к отцу были для отца неожиданными. Он не хотел с ней жить, неоднократно повторял, что не любит. Александра Диевна, видимо, страдала — пыталась вселиться в дом Жукова, и когда ей это удавалось, отцу ничего не оставалось, как уходить к Яниным и там скрываться. Чтобы избавиться от Александры Диевны, которая все терпела, отец много раз покупал ей билет на поезд домой в Воронежскую губернию, ботики и другие подарки, лично сажал ее на поезд и просил больше не возвращаться. Она покорно уезжала, но затем писала, что жить без него не может, что уже сообщила всем родственникам, что у нее есть муж, и вновь возвращалась в Минск».

1 октября 1924 г. в военной карьере Жукова произошел новый поворот: он простился с полком и отправился в Ленинград (ныне Санкт-Петербург), где размещалась Высшая кавалерийская школа (вскоре она была переименована в Кавалерийские курсы усовершенствования командного состава — ККУКС). Вместе с Г. К. Жуковым на курсах обучались будущие Маршалы Советского Союза А. И. Еременко, И. Х. Баграмян, К. К. Рокоссовский. «Георгий Константинович Жуков среди слушателей нашей группы считался одним из наиболее способных, — вспоминал Баграмян. — Он уже тогда отличался не только ярко выраженными волевыми качествами, но и особой оригинальностью мышления. На занятиях по тактике конницы Жуков не раз удивлял нас какой-нибудь неожиданностью. Его решения всегда вызывали наибольшие споры, и он обычно с большой логичностью умел отстаивать свои взгляды». К. К. Рокоссовский отмечал, что «Жуков, как никто, отдавался изучению военной науки. Заглянем в его комнату — все ползает по карте, разложенной на полу. Уже тогда дело, долг для него были превыше всего».

В августе 1925 г., завершив учебу, Жуков вернулся в родной полк. Используя полученные знания, он проводит много показательных и инструктивно-методических занятий по обучению бойцов и командиров разведке, организации боя, взаимодействию с техническими средствами борьбы. В аттестации за 1928 г., подписанной командиром и комиссаром 7-й Самарской кавалерийской дивизии Д. Сердичем, отмечалось: «Энергичный и решительный командир. Благодаря работе тов. Жукова, направленной на воспитание и учебно-боевую выучку, полк встал на должную высоту во всех отношениях… Как командир полка и единоначальник подготовлен отлично. Подлежит выдвижению на должность комбрига (командира бригады. — Авт.) во внеочередном порядке».