Вместе с подчиненными учился и Жуков. «…В практических делах я тогда чувствовал себя сильнее, чем в вопросах теории, так как получил неплохую подготовку еще во время Первой мировой войны, — вспоминал он. — Хорошо знал методику боевой подготовки и увлекался ею. В области же теории понимал, что отстаю от тех требований, которые сама жизнь предъявляет мне, как командиру полка. Размышляя, пришел к выводу: не теряя времени, надо упорно учиться. Ну, а как же полк, которому надо уделять двенадцать часов в сутки, чтобы везде и всюду успеть? Выход был один: прибавить к общему рабочему распорядку дня еще три-четыре часа на самостоятельную учебу, а что касается сна, отдыха — ничего, отдохнем тогда, когда наберемся знаний»{9}.
В Минске, где с осени 1923 г. был расквартирован 39-й Бузулукский кавалерийский полк, получили развитие непростые романы Георгия Константиновича с Александрой Зуйковой и Марией Волоховой. Старшая дочь Александры Диевны Эра вспоминала: «Мама стала за отцом всюду ездить. Часами тряслась в разваленных бричках, тачанках, жила в нетопленых избах. Перешивала себе гимнастерки на юбки, красноармейские бязевые сорочки — на белье, плела из веревок „босоножки“… Из-за этих кочевок она и потеряла первого своего ребенка, как говорили — мальчика. Больше ей рожать не советовали — хрупкое здоровье». Младшая дочь Зуйковой Элла утверждает, что в первый раз ее мать с Жуковым «расписались в 22-м году. Но, видимо, за годы бесконечных переездов документы потерялись, и вторично отец с мамой зарегистрировались уже в 53-м году в московском загсе».
Внук Жукова Георгий — сын дочери Волоховой Маргариты — со слов дедушки и бабушки относит возобновление знакомства Георгия Константиновича и Марии Николаевны как раз к 1922 г.: «Тогда в Полтаве умерли родители Марии, и она переехала в Минск к старшей сестре Полине, которая к тому времени уже стала женой Антона Митрофановича Янина. Дома Жукова и Янина стояли рядом, и два друга, командир и комиссар полка, были практически неразлучны. А в 26-м году у Полины и Антона Митрофановича рождается сын Владимир. И Георгий Константинович с Марией становятся крестными. Дедушка был в восторге от малыша и все время говорил о том, что самая большая его мечта — иметь сына… Дедушка всегда утверждал, что Александра Диевна не в состоянии иметь детей. Это… тоже послужило причиной его к ней охлаждения… Дедушка-холостяк практически жил у Яниных, состоял в гражданском браке с Марией и неоднократно просил ее выйти за него замуж. Но Мария Николаевна была активная комсомолка и регистрировать брак считала пережитком прошлого. Да и по закону до 44-го года регистрация браков в загсах не требовалась».
Дочь Жукова и Марии Волоховой Маргарита Георгиевна же вообще отрицает, что в первой половине 20-х гг. в Белоруссии Жуков поддерживал постоянную связь с Зуйковой. «В Минске Георгий Константинович жил без Александры Диевны, — отмечала Маргарита Георгиевна. — У них никогда ничего совместного не было. И все ее приезды к отцу были для отца неожиданными. Он не хотел с ней жить, неоднократно повторял, что не любит. Александра Диевна, видимо, страдала — пыталась вселиться в дом Жукова, и когда ей это удавалось, отцу ничего не оставалось, как уходить к Яниным и там скрываться. Чтобы избавиться от Александры Диевны, которая все терпела, отец много раз покупал ей билет на поезд домой в Воронежскую губернию, ботики и другие подарки, лично сажал ее на поезд и просил больше не возвращаться. Она покорно уезжала, но затем писала, что жить без него не может, что уже сообщила всем родственникам, что у нее есть муж, и вновь возвращалась в Минск».
1 октября 1924 г. в военной карьере Жукова произошел новый поворот: он простился с полком и отправился в Ленинград (ныне Санкт-Петербург), где размещалась Высшая кавалерийская школа (вскоре она была переименована в Кавалерийские курсы усовершенствования командного состава — ККУКС). Вместе с Г. К. Жуковым на курсах обучались будущие Маршалы Советского Союза А. И. Еременко, И. Х. Баграмян, К. К. Рокоссовский. «Георгий Константинович Жуков среди слушателей нашей группы считался одним из наиболее способных, — вспоминал Баграмян. — Он уже тогда отличался не только ярко выраженными волевыми качествами, но и особой оригинальностью мышления. На занятиях по тактике конницы Жуков не раз удивлял нас какой-нибудь неожиданностью. Его решения всегда вызывали наибольшие споры, и он обычно с большой логичностью умел отстаивать свои взгляды»{10}. К. К. Рокоссовский отмечал, что «Жуков, как никто, отдавался изучению военной науки. Заглянем в его комнату — все ползает по карте, разложенной на полу. Уже тогда дело, долг для него были превыше всего»{11}.