Первоначально Жукову было приказано «разобраться в обстановке, доложить о принятых мерах, доложить свои предложения». Решительные действия военачальника понравились руководству наркомата обороны и Жуков был окончательно утвержден. Тогда на Халхин-Гол съехалось много командиров выше его рангом, но Жуков не дал себя подмять. Уже тогда выпукло проявились его основные качества, такие как чрезмерные крутость, упорство и своеволие. Стремление добиться успеха ценой любых потерь, порою совершенно неоправданных. Еще в тот период разгорелись дискуссии о его полководческих качествах, в частности, авторства плана генерального сражения с японцами.
Тогда же, в период решающих боев, у него сложились непростые отношения со Штерном, более старшим по должности и званию. На последнего в качестве командующего особым соединением возлагались «функции фронтового управления с задачей координировать действия советских и монгольских войск». Вмешательство Штерна в оперативные дела Жуков не потерпел и отверг категорически, равно как и ранее распоряжения командарма I ранга Кулика.
За успех в Монголии правительственным указом от 29 августа 1939 года он получил первую звезду Героя Советского Союза. Но Штерн также был награжден подобным образом, что могло усугубить у Жукова чувство неприязни.
В мае 1940 года Тимошенко напомнил Сталину о напористом военачальнике, отличившемся на Халхин-Голе и застрявшем в Монголии. Жуков впервые был ему представлен и получил изрядное повышение по службе — назначен командующим Киевским военным округом. Тогда же получил звание генерала армии. Введение правительством института офицерства, вновь свидетельствовало о повышении внимания к армии и следующего этапа нивелирования былых предубеждений.
Ввиду скоротечного фиаско Франции Сталин более пристально присматривается к высшим должностным персонам своей армии, а также руководителям, причастным к выпуску оружия и боеприпасов. Его мнение при назначениях на тот или иной пост достаточно весомо, но чисто технически они производятся с чьей-либо подачи, как-то наркома и других лиц.
Отсюда, весьма важным моментом является отношение сталинских военачальников друг к другу. Несомненно, многие из них ревностно и даже завистливо относились к чьим-либо успехам, кроме собственных. Не исключены были и служебные трения по причине чисто психологической несовместимости индивидов. К сожалению, редко кто из них высказывался определенно, в подобном случае сыграла свою роль и партийная цензура. Даже в третье издание мемуаров флотоводца Кузнецова, датированное 1989 годом, не вошла отдельная глава, посвященная его сложным отношениям с Жуковым.
Суть не только в обоюдных амбициях.
Кузнецов отказывался понимать, что вверенные ему военно-морские силы относительно сухопутной армии должны выполнять только подчиненную роль. Отсюда, хотя флотоводец занимал должность наркома, оперативно он подчинялся начальнику Генштаба Жукову. Что Кузнецов и делал, но слишком вынужденно, как бы стиснув зубы.
Уже после смерти Сталина он окончательно разругался с Жуковым (тогдашним министром обороны) и был уволен из вооруженных сил «без права на восстановление» и понижением в воинском звании. Как, не без бахвальства, признавался бравый морской волк, все четыре адмиральские ступени ему покорялись по два-три раза. В итоге контр-адмиралом и полным адмиралом Кузнецов был дважды, а вице-адмиралом и Адмиралом флота Советского Союза — трижды. Случай, надо полагать, беспрецедентный. В полемическом запале Кузнецов существенно приукрасил свои действия в роковые часы 21-22 июня. Местами опустившись в своих мемуарах до прямой лжи, что, впрочем, свойственно и воспоминаниям Жукова.
Определенную известность получила малообоснованная история послевоенной вражды Конева и Жукова.
Отношения последнего со Штерном перед войной также усложнялись. В то время как Жуков поднимался всё выше, Штерн столь же ощутимо понижался. Перед самой войной в должности командующего войсками ПВО страны он был и вовсе арестован за плохую работу вверенных подразделений. И, надо полагать, менее всех склонен был замолвить за него словечко начальник Генштаба и одновременно заместитель наркома обороны Жуков. Тем паче, что Штерн напрямую ему подчинялся по линии наркомата обороны.
Аналогично, за неделю до начала войны, должности начальника Главного артиллерийского управления лишился Кулик, замененный ставленником Жукова генералом Н.Д. Яковлевым.
Несколько ранее Главное управление Военно-Воздушных Сил страны возглавил генерал П.Ф. Жигарев, однако его назначение не спасло гибель многих самолетов в первый день войны.
Жигарев добился в самый канун войны специального постановления СНК и ЦК по маскировочной покраске самолетов и аэродромных сооружений в соответствии требованиями современной войны.
Из того же документа следует, что строительство взлетно-посадочных полос, рулежных дорожек и якорных стоянок на полевых аэродромах было далеко от завершения. Ответственным за их сооружение был НКВД и лично Берия.