В следующие месяцы положение японцев еще ухудшилось. Жуков сконцентрировал против них ударную группировку, насчитывавшую 35 пехотных батальонов, 20 кавалерийских эскадронов, 500 самолетов и 500 новейших танков. С этими силами он мог перейти к решительным действиям — окружению и разгрому японской армии. Наступление его войск началось с массированного налета советской авиации. 20 августа 150 бомбардировщиков под прикрытием 100 истребителей обрушили бомбовые удары на японские позиции.
Вслед за тем советские бронетанковые и механизированные части разбили фланги японской 6-й армии, вышли ей в тыл и 26 августа завершили ее окружение. В следующие дни среди глубоких котловин, песков и барханов развернулось ожесточенное сражение. Атакованные со всех сторон, японцы оборонялись с огромным упорством — отстреливались до последнего патрона, а потом кончали с собой. К 31 августа враг был полностью уничтожен. Всего в ходе боев под Халхин-Голом японцы потеряли 61 тысячу человек. Потери советско-монгольских войск составляли 18,5 тысячи.
За эту блестящую победу Жуков получил первую Золотую Звезду Героя Советского Союза, Вместе с тем он обрел славу одного из лучших командиров Красной Армии. По возвращении из Монголии его назначили командующим Киевским особым военным округом. По замыслу советского командования, этому округу предстояло сыграть ключевую роль в грядущей войне с Германией. В мае 1940 г. Жукову было присвоено звание генерала армии, а в июне он был назначен командующим Южным фронтом, который занял аннексированную у Румынии Бессарабию.
В январе 1941 г. в Москве проходило совещание высшего военного руководства страны, на котором отрабатывались вопросы, связанные с грядущей войной. Заключительной частью этого совещания стали штабные стратегические игры. В первой разыгрывались наступательные действия Красной Армии на Восточную Пруссию, во второй — на Южную Польшу, Венгрию и Румынию. Жуков, который играл за «синих», разгромил «красных» в Восточной Пруссии, отбросил их обратно на территорию СССР и прорвался до Барановичей, после чего игра была остановлена по приказу Сталина. Сразу вслед за тем в Кремле в присутствии членов Политбюро состоялся разбор стратегических игр. Все были неприятно поражены разгромом «красных» на Западном направлении. Скованный и сырой доклад начальника Генерального штаба Мерецкова произвел на собравшихся довольно тяжелое впечатление. В тот же день Сталин снял Мерецкова с занимаемой должности и назначил на его место в очередной раз отличившегося Жукова.
На этом посту Жуков встретил начало Великой Отечественной войны. В четыре часа утра 22 июня, получив из всех приграничных округов сообщения о немецких бомбардировках, он сразу понял, что началась война. Однако масштабы трагедии стали ясны только несколькими днями позже. Пока же на фронты была послана директива, составленная на основании старого плана ведения войны: войскам предписывалось отразить нападение противника и перенести боевые действия на его территорию. Но войска не имели уже ни сил, ни средств, чтобы выполнить этот приказ. Война началась с тяжелейших поражений — фактически все сосредоточенные вдоль Западной границы части советской армии либо попали в окружение, либо были разбиты и отступали с жестокими боями. Попытки Генерального штаба поправить положение дали лишь незначительный результат.
