С июля 1937 года Г.К. Жуков – командир 3-го кавалерийского корпуса, а с февраля следующего года – 6-го казачьего корпуса. В июне 1938 года он назначается заместителем командующего войсками Белорусского военного округа по кавалерии.

Первым испытанием полководческого таланта Г.К. Жукова стал Халхин-Гол в 1939 году. К тому времени японское командование подтянуло к границам Монголии 38 тыс. солдат и офицеров, 310 орудий, 135 танков, 10 бронемашин, 225 самолетов. Эта группировка имела задачу внезапным ударом окружить и уничтожить советско-монгольские части и захватить на западном берегу реки Халхин-Гол оперативный плацдарм для последующих действий. Создав значительный перевес сил (по пехоте и артиллерии – в 3 раза, кавалерии – в 4,5 раза), японцы были уверены в скорой и решительной победе. Их командование даже пригласило в район боев корреспондентов и военных атташе иностранных государств, в том числе Германии и Италии. 2 июля японские войска перешли в наступление и ночью форсировали реку Халхин-Гол.

Советско-монгольское командование вынуждено было привлечь к отражению агрессии все наличные силы. В районе горы Баин-Цаган развернулось трехсуточное встречное сражение, в котором с обеих сторон участвовало около 400 танков и бронемашин, более 300 орудий и несколько сот самолетов. Ударная группировка японских захватчиков, прижатая к реке, была разгромлена. Враг потерял почти все танки, значительную часть артиллерии, 45 самолетов и около 10 тыс. человек. Однако 4 июля противник повторил атаку. После четырехдневного кровопролитного боя японские войска, потеряв еще 5,5 тыс. человек убитыми и ранеными, вынуждены были отойти. Однако, несмотря на крупные неудачи и потери, японское командование упорно придерживалось своих агрессивных замыслов в Монголии и к началу августа нарастило свою группировку до 65 тыс. человек, которую поддерживали до 500 артиллерийских орудий, 182 танка и более 300 самолетов.

Чтобы быстрее разгромить агрессора, советское правительство приняло решение оказать помощь Монгольской Народной Республике в еще больших размерах.

К середине августа здесь были сконцентрированы советско-монгольские войска, насчитывавшие около 57 тыс. человек, 498 танков, 385 бронемашин, 542 орудия и миномета, 2255 пулеметов и 515 боевых самолетов. Таким образом, советско-монгольские войска по численности личного состава уступали противнику, но превосходили его по численности бронеединиц, орудий и авиации.

В соответствии с постановлением Главного военного совета от 15 июля 1939 года была сформирована 1-я армейская группа, которую возглавил комкор Г.К. Жуков. До этого времени Георгий Константинович самостоятельно не планировал и не проводил войсковой операции такого масштаба. Не стоит ему приписывать и заслугу в разработке замысла операции на реке Халхин-Гол. Это был результат кропотливой работы большой группы военных специалистов во главе с начальником штаба 1-й армейской группы комбригом А.М. Кущевым (Богданов). Но об этих людях Георгий Константинович в своих мемуарах практически не вспоминает. За скромными фразами типа «мы решили» или «мы достигли» четко просматривается сам Г.К. Жуков и некоторые из его младших подчиненных.

О самой операции в районе реки Халхин-Гол с точки зрения военного искусства известно не так уж и много. Противник, как обороняющийся, должен был распределить силы во всему фронту, а наступающие имели возможность сконцентрировать их на направлении главных ударов. Замысел советско-монгольского командования заключался в том, чтобы, сковав силы японских войск с фронта, нанести упреждающий двусторонний удар по флангам в общем направлении на Номон-Хан-Бурд-Обо, а затем окружить и уничтожить противника между рекой Халхин-Гол и государственной границей.

Для осуществления этого замысла создавались три войсковые группы. Главный удар наносила южная группа полковника М.И. Потапова, имевшая две дивизии, танковую, мотоброневую бригады и несколько танковых батальонов, а вспомогательный – северная группа во главе с полковником И.В. Шевниковым. Центральная группа должна была сковать противника с фронта. При этом следует отметить, что подготовка операции проводилась в строжайшей тайне, с широким применением оперативной маскировки и дезинформации. Большое внимание уделялось завоеванию господства в воздухе.

Наступление советско-монгольских войск началось на рассвете 20 августа. После авиационного и артиллерийского налетов была проведена согласованная атака пехоты при поддержке танков. В результате напряженных ожесточенных боев 24 августа было полностью завершено окружение 6-й японской армии и началось уничтожение оказавшихся в нем войск противника. К утру 31 августа территория Монгольской Народной Республики была полностью очищена от японских захватчиков.

Японцы потеряли в этой операции около 61 тыс. человек убитыми, ранеными и пленными. Потери советских войск составили 8 тыс. человек убитыми и умершими от ран и столько же ранеными. После этого по просьбе японской стороны 16 сентября боевые действия были прекращены. Г. К. Жукову было присвоено звание Героя Советского Союза.

В начале мая 1940 года Г.К. Жуков получил приказ прибыть в наркомат обороны для назначения на другую должность. Сталин лично принял его, долго беседовал.

– Теперь у вас есть боевой опыт, – сказал Иосиф Виссарионович. – Принимайте Киевский Особый военный округ.

В начале мая в руководстве РККА произошли большие перемены. К. Е. Ворошилов, бессменно возглавлявший это ведомство с 1925 года, был переведен на другую работу, а народным комиссаром обороны стал С.К. Тимошенко. Георгию Константиновичу было присвоено воинское звание генерала армии.

В начале лета 1940 года министр иностранных дел СССР Молотов и посол Германии в СССР фон Шуленбург за столом переговоров решали судьбы Бессарабии и стран Прибалтики. По секретному протоколу – приложению к советско-германскому договору о ненападении – территории Бессарабии и Северной Буковины отходили к СССР. Занятие этих территорий осуществлялось войсками специально для того созданного Южного фронта, командующим которым стал Г.К. Жуков.

Бескровная операция прошла успешно. Войска Южного фронта быстро заняли территории Бессарабии и Северной Буковины, установили там советскую власть. Во время этого похода рядом с Г.К. Жуковым находился первый секретарь ЦК ВКП(б) Украины Н.С. Хрущев, а затем в Бессарабию приехал нарком обороны СССР Маршал Советского Союза С.К. Тимошенко.

Затем были декабрьское совещание высшего командного состава РККА и известная командно-штабная игра на картах, в ходе которой Г.К. Жуков «переиграл» Д.Г. Павлова. После этого, в январе 1941 года, он назначается начальником Генерального штаба, одновременно с этим становясь заместителем наркома обороны.

Георгий Константинович Жуков, безусловно, был человеком военным, который в процессе своей служебной деятельности служил на многих ответственных должностях в РККА, проявляя при этом должное усердие. В то же время следует помнить, что общим руководством военным строительством в СССР в те годы занимались люди, которые сами недостаточно понимали суть этого процесса. Поэтому РККА неоднократно реформировалась и постоянно находилась в поисках более эффективных направлений дальнейшего развития. Периодически обрушивавшиеся волны политических репрессий тормозили это развитие, «вымывали» из военной среды лучшие кадры и способствовали быстрому карьерному росту других военачальников. Г. К. Жуков оказался на гребне этой волны.

Не сохранилось никаких достоверных данных о причастности Г.К. Жукова к репрессивным акциям, обрушившимся на РККА в 1937 и 1938 годах. Но известно, что Георгий Константинович по службе общался со многими «врагами народа» и что репрессивные мероприятия в дивизии и корпусе не могли проводиться без ведома командира соединения. Это значит, что Г.К. Жуков знал о них и относился с одобрением. Иначе в то смутное время выжить, а тем более сделать карьеру, было невозможно. Г. К. Жуков всего за один год получил два повышения в должности.