Но когда Жуков приехал в Москву, его не арестовали и не отвезли на Лубянку. Ему было приказано явиться в Кремль на встречу со старым приятелем Сталина по Первой Конной еще со времен Гражданской войны маршалом Климентом Ефремовичем Ворошиловым, который на тот момент занимал пост Народного комиссара обороны. Во время репрессий этот «посредственный, безликий, недалекий» солдат укрепил свое положение, рьяно уничтожая талантливых военачальников. Никита Хрущев, с присущей ему «прямотой», позднее назвал его «самым большим мешком дерьма во всей армии».
Ворошилов приказал Жукову вылететь в Монголию, которая была союзником СССР. Там он должен был принять командование 57-м особым корпусом, в состав которого входили как советские, так и монгольские части, и нанести решающее поражение японской армии. Сталин был очень недоволен тем, что прежний командир корпуса почти ничего не добился. В условиях нависшей угрозы войны, исходившей от гитлеровской Германии, он хотел покончить с провокациями японцев, проводимыми с территории марионеточного государства Маньчжоу-го. Вражда между Россией и Японией имела давние корни еще со времен царизма, и унизительное поражение России в войне 1905 г. определенно не было забыто советским режимом. При Сталине советские силы на Дальнем Востоке были значительно усилены.
Для японских военных угроза большевизма стала навязчивой идеей. С момента подписания в ноябре 1936 г. Антикоминтерновского пакта между Германией и Японией напряженность на монгольской границе между частями Красной Армии и подразделениями японской Квантунской армии резко возросла. Обстановка сильно обострилась в результате целого ряда пограничных столкновений, происшедших в 1937 г., и крупного конфликта в 1938 г., известного как «чжангуфэнский инцидент», или бои у озера Хасан, расположенного в 110 км к юго-востоку от Владивостока.
Японцы также были недовольны тем, что Советский Союз поддерживал их врага, Китай, не только экономически, но также поставками танков Т-26, отправкой в Китай большого штата военных советников и целых эскадрилий летчиков-«добровольцев». В августе 1938 г. командование Квантунской армии стало все более открыто выражать недовольство нежеланием императора Хирохито позволить военным провести крупномасштабную операцию против Советов. Самоуверенность японских военных основывалась на ошибочном предположении, что Советский Союз не сможет нанести ответный удар. Генералы требовали карт-бланш на то, чтобы действовать так, как они считают нужным, во всех будущих пограничных инцидентах. При этом они руководствовались своими собственными интересами. Пограничный конфликт с Советским Союзом заставил бы Токио увеличить Квантунскую армию. В противном случае ряд ее частей и подразделений мог быть переброшен на юг для борьбы с войсками китайских националистов под командованием Чан Кайши.
Определенную поддержку эти агрессивные планы командования Квантунской армии получили также среди офицеров Генерального штаба Императорской армии в Токио. Но командование военно-морского флота и гражданские политики были глубоко озабочены сложившейся ситуацией. Давление со стороны нацистской Германии, целью которого было заставить Японию рассматривать в качестве главного противника Советский Союз, весьма тревожило японцев. Они не хотели ввязываться в войну на севере, на границах Монголии и Сибири. Этот раскол привел к падению правительства принца Фумимаро Коноэ, но дебаты в высшем руководстве страны и армии все не прекращались, а приближение начала войны в Европе становилось все более очевидным. Армия и крайне правые группы раздували и часто преувеличивали количество столкновений на северной границе. А Квантунская армия, не поставив в известность Токио, издала приказ, позволявший командирам на местах действовать по собственному усмотрению в целях возмездия «нарушителям границы». Этот приказ был издан под прикрытием прерогативы так называемой «полевой инициативы», которая позволяла армии в целях безопасности перемещать войска на театре военных действий без консультаций с Императорским генеральным штабом.
Инцидент у горы Номон-Хан, который в Советском Союзе впоследствии стали называть боями на Халхин-Голе – по названию протекающей в этом районе реки – начался 12 мая 1939 г. Полк монгольской кавалерии переправился через реку Халхин-Гол, чтобы дать возможность своим невысоким мохнатым лошадкам спокойно попастись в широкой степи. Затем он продвинулся на расстояние около двадцати километров от реки, считавшейся японцами пограничной, до большой деревни под названием Номон-Хан, которая, по мнению Монгольской Народной Республики, находилась на линии границы. Маньчжурские подразделения Квантунской армии отбросили монгольских кавалеристов обратно к Халхин-Голу, после чего монголы контратаковали. Стычки и перестрелки продолжались около двух недель. Подтянулись подразделения Красной Армии. 28 мая 1939 г. советские и монгольские части уничтожили японское подразделение приблизительно в 200 человек и несколько устарелых бронеавтомобилей. В середине июня бомбардировщики ВВС Красной Армии совершили ряд налетов на японские цели и одновременно с этим советские войска, совершив стремительный бросок, захватили Номон-Хан.
Вслед за этим началась быстрая эскалация конфликта. По настоянию Жукова, прибывшего в зону конфликта 5 июня, части Красной Армии в районе боевых действий были усилены войсками Забайкальского военного округа. Главной проблемой, с которой столкнулись части Красной Армии, было то, что они действовали на расстоянии более 650 км от ближайшей железнодорожной станции. Это создало огромную транспортную проблему, так как грузовикам, перевозившим грузы по грунтовым дорогам, необходимо было целых пять дней на поездку в обе стороны. Однако это существенное препятствие привело и к тому, что японцы недооценили истинную боеспособность подразделений, стянутых Жуковым в этот район.
Японцы выдвинули к Номон-Хану 23-ю дивизию под командованием генерал-лейтенанта Мититаро Комацубара и некоторые подразделения 7-й дивизии. Квантунская армия также потребовала значительно увеличить присутствие японской авиации в воздухе для поддержки своих войск. Это вызвало озабоченность в Токио. Генеральный штаб издал приказ, запрещающий ответные удары, и объявил, что высылает своего офицера, чтобы тот докладывал в Генштаб о происходящем. Эти новости подстегнули командование Квантунской армии начать и попытаться завершить операцию до того, как Генеральный штаб сможет ограничить свободу их действий. Утром 27 июня японская авиация стала бомбить советские базы на территории МНР. В Генеральном штабе в Токио, узнав об этом, были вне себя от ярости, и тут же отправили целую серию приказов, запрещающих какую-либо дальнейшую активность в воздухе.
В ночь на 1 июля японцы с боями переправились через реку Халхин-Гол и захватили стратегическую высоту, создав угрозу для фланга советских войск. Однако в результате тяжелейших трехдневных боев Жуков, контратаковав при поддержке танков, в конце концов, отбросил японцев обратно за реку. Затем он захватил часть восточного берега реки и начал свой большой обманный маневр, называвшийся в Красной Армии «маскировкой». В то время как Жуков тайно готовил крупное наступление, его войска создавали видимость подготовки постоянной линии обороны. В эфир в большом количестве отправляли плохо закодированные радиосообщения, в которых содержались требования стройматериалов для строительства блиндажей, громкоговорители транслировали шум работы строительной техники, распространялось много листовок под названием «Что необходимо знать красноармейцу в обороне» с таким намерением, чтобы часть из них попала в руки врага. Тем временем под покровом темноты Жуков подтягивал танковые подразделения и искусно маскировал их. Водители грузовиков устали до изнеможения, выполняя труднейшую задачу по доставке необходимых для наступления боеприпасов по ужасной дороге от железнодорожной станции.
23 июля японцы атаковали в лоб советскую линию обороны, но не смогли ее прорвать. Их собственные проблемы со снабжением требовали определенного времени для подготовки третьего наступления. Но им не было известно, что силы Жукова к этому моменту возросли уже до 58 тыс. человек при 500 танках и 250 самолетах.
