Жуков к тому времени уже зарекомендовал себя как весьма способный, смелый, творчески и нестандартно мыслящий военачальник. Участник Первой мировой (в которой он стал дважды Георгиевским кавалером) и Гражданской войн успел к тому времени покомандовать 3-м и 6-м кавалерийскими корпусами. В Белорусском особом военном округе он отвечал за боевую подготовку кавалерийских дивизий и отдельных танковых бригад - то есть тех родов сил, которые действовали в районе конфликта на реке Халхин-Гол.
Вскоре после прибытия Г.К. Жукова в район военного конфликта ему было приказано вступить в непосредственное командование сосредоточенными там советскими войсками. Он убедился в том, что командование 57-м отдельным корпусом всей полнотой оперативной обстановки не владеет. Разобравшись на месте с военной обстановкой, Жуков доложил в Москву свои соображения. Он предложил свой план боевых действий: ведение активной обороны на плацдарме за Халхин-Голом и подготовка сильного конт-рудара по противостоящей группировке японской Квантунской армии.
Через день из Москвы пришел ответ: руководство Наркомата обороны и Генеральный штаб РККА соглашались с предложениями комдива Г.К. Жукова. Комкор Фекленко отзывался в Москву, а Жуков назначался на его место. По Транссибирской железнодорожной магистрали началась переброска советских войск к Улан-Удэ. Оттуда войска входили на территорию Монголии походным порядком.
Было создано объединенное советско-монгольское командование. Монгольскую народно-революционную армию в нем представлял Маршал Монгольской Народной Республики Хорлогийн Чойбалсан.
В качестве командующего фронтовой группой, которой было поручено координировать действия советских войск на Дальнем Востоке и частей Монгольской народно-революционной армии, из Читы в район реки Халхин-Гол прибыл командарм Г.М. Штерн, один из героев Хасанских событий. Его боевое сотрудничество, как старшего по званию, с Жуковым оказалось на редкость плодотворным.
Комкор Г.К. Жуков (он был назначен специальным приказом наркома обороны К.Е. Ворошиловым командиром 57-го особого корпуса вместо Н.Ф. Фекленко) блестяще справился с поставленной задачей. Исходя из того, что противник будет стремиться использовать имеющиеся у него преимущества и попытается уничтожить советско-монгольские войска на восточном берегу Халхин-Гола, Жуков счел целесообразным перейти к активной обороне. Он решил, прочно удерживая позиции на восточном берегу широкой, но мелководной степной реки, подготовить сильный контр-удар по противостоящим японским войскам. Но для этого требовалось предварительно усилить группировку советских войск в районе пограничного конфликта.
"Главные трудности были связаны с вопросами материально-технического обеспечения войск, - писал в своих мемуарах "Воспоминания и размышления" маршал Г.К. Жуков. - Нам приходилось подвозить все, что нужно для боя и жизни войск, за 650-700 километров... В преодолении этих трудностей нам хорошо помог Военный совет ЗабВО и генерал-полковник Штерн со своим аппаратом".
Меры, принятые комкором Г.К. Жуковым, оказались исключительно своевременными. Японцы, со своей стороны, сумели за это же время подтянуть к восточным границам Монголии значительные подкрепления. Все это время их авиация не прекращала своих налетов на сопредельную сторону.
Вместе с Жуковым в Монголию прибыла группа военачальников, в том числе и комбриг М.А. Богданов, который стал начальником корпусного штаба. Непосредственным помощником Жукова по командованию монгольской кавалерией стал корпусной комиссар Ж. Лхагвасурэн. Прибытие нового корпусного командира совпало с "качественным" усилением советской авиации в Монголии. Прибыли новые самолеты - модернизированные истребители И-16 и "Чайка".
Именно эти новейшие машины решили исход воздушного боя 22 июня. В этом бою участвовали многие летчики - Герои Советского Союза, продемонстрировавшие высокое искусство пилотажа и бесстрашие. Через два дня японская авиация повторила массированный налет, который вновь был успешно отбит.
Воздушный бой 22 июня над Халхин-Голом получил громкую известность на Японских островах. Самолетную армаду страны Восходящего Солнца возглавлял известный японский ас Фукуда Такео, чье имя не сходило со страниц мировой прессы во время войны в Китае. Однако в первые минуты воздушного боя в небе Монголии его сбил молодой русский пилот Виктор Рахов.
Такео сумел выброситься с парашютом из горящего самолета и приземлиться на монгольской территории. Японский летчик на земле пытался застрелиться, но был взят в плен. Оказавшись в плену, Фукуда Такео попросил показать ему летчика, который так мастерски вел самолет и сбил его. Когда подошел Рахов, японец отвесил ему большой поклон, приветствуя победителя.