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

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

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

В Минске, где с осени 1923 г. был расквартирован 39-й Бузулукский кавалерийский полк, получили развитие непростые романы Георгия Константиновича с Александрой Зуйковой и Марией Волоховой. Старшая дочь Александры Диевны Эра вспоминала: «Мама стала за отцом всюду ездить.