По возвращении в 7-ю Самарскую кавалерийскую имени английского пролетариата дивизию Жуков был назначен командиром 39-го кавполка, но это был уже новый полк, а не хорошо знакомый Бузулукский. Дело в том, что дивизия теперь состояла из четырех полков вместо прежних шести, и новый 39-й Мелекесско-Пугачевский полк был сформирован из прежних - 41-го и 42-го полков. Зимой 1926 года Жуков первым в дивизии стал командиром-единоначальником. Командир-единоначальник обязательно должен был быть коммунистом. При нем, в отличие от беспартийных командиров, не было комиссара, а имелся только помощник по политической части. Жуков нес всю ответственность как за боевую подготовку, так и за партийно-политическую работу в полку.
Начальником штаба полка у Жукова стал Василий Дмитриевич Соколовский, будущий маршал. С ним потом Георгий Константинович вместе работал в Генштабе перед войной, а во время Великой Отечественной войны - на Западном и 1-м Белорусском фронтах.
Весной 1927 года Георгий Константинович впервые встретился с Семеном Михайловичем Буденным, в ту пору - инспектором кавалерии РККА. Жукова предупредили, что к нему направляется Буденный вместе с Семеном Константиновичем Тимошенко, командовавшим 3-м кавкорпусом (в него входила 7-я Самарская дивизия). Дальнейшее в описании Георгия Константиновича выглядело так: "Собираю своих ближайших помощников: заместителя по политчасти Фролкова, секретаря партбюро полка А.В. Щелаковского, завхоза полка А.Г. Малышева. Выходим вместе к подъезду и ждем. Минут через пять в ворота въезжают две машины. Из первой выходят Буденный и Тимошенко. Как положено по уставу, я рапортую и представляю своих помощников (непонятно только, куда делся начштаба Соколовский? - Б.С.). Буденный сухо здоровается со всеми, а затем, повернувшись к Тимошенко, говорит: "Это что-то не то". Тимошенко ответил: "Не то, не то, Семен Михайлович. Нет культуры". Я несколько был обескуражен и не знал, как понимать этот диалог между Буденным и Тимошенко, и чувствовал, что допустил какой-то промах, что-то недоучел при организации встречи. Обращаюсь к Буденному:
- Какие будут указания?
- А что вы предлагаете? - спрашивает в свою очередь Семен Михайлович.
- Желательно, чтобы вы посмотрели, как живут и работают наши бойцы и командиры.
- Хорошо, но прежде хочу посмотреть, как кормите солдат. В столовой и кухне Семен Михайлович подробно интересовался качеством продуктов, их обработкой и приготовлением, сделал запись в книге столовой, объявив благодарность поварам и начальнику продовольственной службы полка. Затем, проверив ход боевой подготовки, Семен Михайлович сказал: