Лето 39-го было временем «бериевской оттепели», пришедшей на смену «ежовским заморозкам». Сажали теперь в основном чекистов из числа приверженцев опального наркома внутренних дел. Среди военных арестов стало гораздо меньше. Однако в армии еще не успели осознать происшедший поворот от массового террора к последующей реабилитации (в основном, уже в 41-м, накануне войны) части осужденных военачальников. Жуков, как и многие другие, по-прежнему боялся внезапных вызовов в Москву, к наркому. Помнил, что тех, кого после расстреляли, тоже вызывали к Ворошилову по срочным делам, а кончался вызов арестом, судом и казнью. Но все-таки в разговоре с Симоновым Георгий Константинович несколько сгустил краски: «На меня готовились соответствующие документы, видимо, их было уже достаточно, уже кто-то где-то бегал с портфелем, в котором они лежали. В общем, дело шло к тому, что я мог кончить тем же, чем тогда кончали многие другие. И вот после всего этого вдруг вызов и приказание ехать на Халхин-Гол. Я поехал туда с радостью». Не следует думать, будто командировка в Монголию спасла Жукова от почти неминуемого ареста. Ведь партийное взыскание, к тому же без всякой политической подоплеки, он получил еще в январе 38-го, и в последующие полтора года никаких неприятностей по службе не имел, сделав весьма успешную карьеру.
Новое назначение не только позволило Жукову впервые выступить в роли полководца, но и открыло путь к самым высшим постам в Красной Армии. Только вот само назначение вряд ли происходило так, как описал Жуков со слов то ли Тимошенко, то ли Пономаренко. С чего бы это вдруг Сталин стал обсуждать положение на Халхин-Голе с командующим Киевским округом Тимошенко и белорусским партийным секретарем П.К. Пономаренко, но без командующего Белорусским округом М.П. Ковалева и начальника Генштаба Б.М. Шапошникова? Больше доверия внушает рассказ Буденного о том, как именно был решен вопрос о назначении Жукова в Монголию — на совещании не у Сталина, а у наркома обороны. На этом совещании Семен Михайлович сам присутствовал;
— Видимо, Фекленко не понимает, как ему там надо действовать, — сказал нам К.Е. Ворошилов. — Мне кажется, туда надо послать кавалерийского начальника.
— Согласен с вами, Климент Ефремович, — поддержал Ворошилова Шапошников. — Нельзя сказать, что Фекленко не умеет воевать, но в Монголии действительно, нужен хороший кавалерист. По-моему, туда надо послать комбрига Жукова (к тому времени Георгий Константинович был уже комдивом. — Б.С.)». Присутствовавшие предложение Шапошникова поддержали. С кандидатурой Жукова Ворошилов отправился к Сталину, и Иосиф Виссарионович это назначение одобрил. Шапошников, неоднократно инспектировавший маневры Белорусского военного округа, очевидно, давно уже заметил Жукова как толкового и решительного командира.
В «Воспоминаниях и размышлениях» о своем прибытии в Монголию Георгий Константинович написал так: «К утру 5 июня мы прибыли в Тамцак-Булак, в штаб 57-го особого корпуса… Из доклада было ясно, что командование корпуса истинной обстановки не знает… Оказалось, что никто из командования корпуса, кроме полкового комиссара М.С. Никишева, в районе событий не был. Я предложил комкору немедленно поехать на передовую и там тщательно разобраться в обстановке. Сославшись на то, что его могут в любую минуту вызвать к аппарату из Москвы, он предложил поехать со мной М.С. Никишеву… Оценивая обстановку в целом, мы пришли к выводу, что теми силами, которыми располагал наш 57-й особый корпус в МНР, пресечь японскую военную авантюру будет невозможно, особенно если начнутся одновременно активные действия в других районах и с других направлений.
Возвратившись на командный пункт и посоветовавшись с командованием корпуса, мы послали донесение наркому обороны. В нем кратко излагался план действий советско-монгольских войск: прочно удерживать плацдарм на правом (восточном — Б. С.) берегу Халхин-Гола и одновременно подготовить контрудар из глубины. На следующий день был получен ответ. Нарком был полностью согласен с нашей оценкой обстановки и намеченными действиями. В этот же день был получен приказ наркома об освобождении… Н.Ф. Фекленко от командования 57-м особым корпусом и назначении меня командиром этого корпуса».
То же самое о своих первых шагах на Халхин-Голе Жуков говорил Симонову: «Первоначальное приказание было такое: „Разобраться в обстановке, доложить о принятых мерах, доложить свои предложения“. Я приехал, в обстановке разобрался, доложил о принятых мерах и о моих предложениях. Получил в один день одну за другой две шифровки: первая — что с выводами и предложениями согласны. И вторая: что назначаюсь вместо Фекленко командующим стоящего в Монголии особого корпуса».