Генерал Л. Ф. Минюк оставил зарисовку сорокалетнего Жукова: «Не один раз видел этого человека — приземистого, плечистого, плотного, энергичного, с резкими движениями». Они познакомились, «Жуков подал, а точнее, сунул мне свою руку, буркнул: «Жуков!» Разговор происходил за обедом в столовой комсостава, за столом еще П. А. Белов, командир прежней дивизии Жукова, 7-й Самарской. Минюк ощутил цепкое внимание Жукова к себе, перемежая шутки с серьезным, он показал, что хорошо знает нового знакомца. Вскоре дело разъяснилось, Жуков, оказывается, вытребовал Минюка к себе начальником штаба. Тот в глаза сказал, что не желает служить с Жуковым, ибо наслышан «о его характере и отношении к своему штабу. Слушал он меня внимательно. Вначале улыбался, а когда я сказал, что тоже умею ругаться матом, Г. К. Жуков смеялся до слез, а затем сказал:
— Ну и наслушался ты всякой чертовщины, — в этот раз он обратился ко мне; видимо по привычке, на «ты». — Да, Леонид Федорович, трепачей у нас хватает. В этом отношении особое старание проявляют лодыри, когда-то я наступал на хвост. Но не в них дело, а за откровенность спасибо. Имейте в виду: вас назначили в дивизию по моей просьбе. Я уверен, мы сработаемся».
Жуков оказался прав. Очень скоро Минюк убедился, что комдив был ревностным сторонником обычных уставных методов руководства, а не тех, о которых, сделав большие глаза, шептались чем-то обиженные скверные работники. На инспекторских смотрах в 1935 году дивизия получила высокие оценки. Особенно радовали Жукова достижения в огневой подготовке. Для конницы трудно достижимый результат.
Поощрения не замедлили — дивизия была награждена орденом Ленина. Получил такой же орден ее командир, правительственными наградами отметили многих командиров и бойцов. Прошли празднества в дивизии, состоялся парад. Торжественным прохождением частей, осененных знаменами, под которыми 4-я кавдивизия сражалась с белогвардейцами и бело-поляками, завершился этот день в Слуцке. А затем, торопя дни, продолжалась учеба, отрабатывалось взаимодействие с другими родами войск. Конники действовали вместе с танками, а в воздухе было все больше самолетов.
Из Москвы пришли известия — в армии вводятся персональные воинские звания. Объявлено: пять военачальников отныне Маршалы Советского Союза — В. К. Блюхер, С. М. Буденный, К. Е. Ворошилов, А. И. Егоров, М. Н. Тухачевский. Внешний облик армии изменялся, в обиход пока робко входило слово «Россия», а эпитет «русский» утрачивал отрицательный оттенок. И как снег на голову для Жукова — дивизию в апреле 1936 года переименовали в 4-ю Донскую казачью дивизию. Слово «казак» наконец было реабилитировано, поражая всех, дивизию переодели в специально сшитую для нее казачью форму. На шароварах широкий красный лампас, на голове фуражка с полузабытым цветным околышком, у молодежи из-под нее чуб. Он привычно надел ее, по-жуковски, глубоко, козырьком на глаза. Взгляд в зеркало — вид лихой. Казак!
На ближайших окружных учениях осенью 1936 года дивизия показала казачью стать. Они происходили в районе реки Березины с участием многих частей и соединений Белорусского военного округа. Нарком Ворошилов и начальник Генштаба Егоров в сопровождении большой свиты московского начальства придирчиво следили за «сражением», изобиловавшим острыми моментами. Ревели танковые двигатели — танки ВТ-5 форсировали Березину на глубинах, превышавших высоту самой машины. Рев моторов в воздухе — выбрасывались крупные десанты. Казаки Жукова умело взаимодействовали с механизированными частями. На маневрах были закреплены навыки, полученные в ряде предманевренных учений.
4-я Донская казачья кавдивизия отличилась, продемонстрировав умение окружать части условного противника. На разборе учений нарком не щадил слов в похвалах отличной во всех отношениях дивизии. По окончании окружных учений состоялся памятный парад войск. Объезд кавалерии Ворошилов начал с жуковской дивизии, с особой теплотой приветствовав наследников боевой славы 1-й Конной. Тогдашних кавалерийских начальников было трудно чем-нибудь удивить, но Жуков сумел. Он как-то уговорил упиравшегося Уборевича провести дивизию не рысью, а манежным галопом. Тот согласился, а дальше уже ничего нельзя изменить.
Слово лукавому Г. К. Жукову: когда отгрохотали пехотные батальоны и код звуки превосходных маршей пошла конница, «как-то так получилось (это у обученной Жуковым части!