Он работал рука об руку с командирами, которые прославленными маршалами и генералами привели Красную Армию к победе в 1941 - 1945 годах. Маршал Советского Союза И. X. Баграмян вспоминал:
"Из всех нас он выделялся не только поистине железным упорством в достижении поставленной цели, но и особой оригинальностью мышления. На занятиях он частенько удивлял какой-нибудь неожиданностью. Его решения всегда вызывали наибольшие споры, и он с редкой логичностью умел их отстаивать. Хорошо зная его способности, я не удивлялся его поразительной, даже для тех лет, военной карьере. В отличие от некоторых военачальников предвоенного времени Г. К. Жуков обладал не только военным дарованием, без которого в годы военных испытаний не может получиться полководец, но и жестким характером, беспощадностью к недобросовестным людям... И еще одна черта характера Жукова мне бросалась в глаза. Если он чего-нибудь добивался, то крайне не любил идти к цели, как говорится, "медленным шагом, /робким зигзагом". В таких случаях он шел напрямую".
В 1936 году Г. К. Жуков за успехи в боевой подготовке войск был награжден орденом Ленина, а в июле 1938 года выдвинут на должность заместителя командующего Белорусским военным округом. На высоком посту во всю ширь развернулся его талант военачальника и умелого воспитателя войск. Георгий Константинович хорошо изучил территорию Белоруссии, где, в сущности, прошла вся его служба на командных постах в кавалерии. И здесь через считанные годы, в Великую Отечественную войну, ему довелось вести в бой войска против вермахта.