Летом 1939 года развернулись события на Халхин-Голе. Японские войска вторглись в пределы нашего союзника Монголии. Наше правительство, выполняя свои обязательства, послало туда наши войска. По существу, началась необъявленная война между японскими и советскими войсками. Это самая малоосвещенная страница нашей истории. Нашими войсками, направленными против японцев – «фронтовой группой», – командовал командарм второго ранга Г.М. Штерн. Для руководства войсками был учреждён Военный Совет в составе Штерна, члена военного совета дивизионного комиссара М.С. Никишева, начальника штаба комкора М.А. Богданова, Смушкевича и Жукова. В состав группы входили монгольские войска Чойболсана, авиагруппа под руководством Смушкевича, Первая армейская группа под руководством Жукова и ряд других соединений. Главная путаница в освещении этих событий связана с тем, что Штерн и Смушкевич были арестованы и 25 октября 1941 расстреляны. Поэтому в дальнейшем все, кто описывали эти события, старались как-то обойти этот вопрос, и невольно создалось мнение, что всеми нашими войсками в Монголии командовал Жуков. Непонятно только, почему и в наши дни такие писатели, как Исаков, по-прежнему не упоминают о Штерне. Исаков идёт на прямую фальсификацию, указывая, что Жукову подчинялись монгольские войска и авиация. В своих воспоминаниях Жуков пишет, что он сразу был назначен Ворошиловым главным действующим лицом в Монголии. Исаков пишет, что Жуков был послан туда поверяющим 57 корпуса. Жуков донёс в Москву о неполадках в корпусе и был назначен его командиром. Вскоре корпус был преобразован в Первую армейскую группу, а Жуков получил воинское звание комкор. Да, основной ударной силой в Монголии была Первая армейская группа, поддержанная авиацией и монгольской конницей и другими соединениями Фронтовой группы. Генерал-майор П.Г. Григоренко, служивший в то время в штабе Штерна, утверждает, что план разгрома японцев был разработан штабом Штерна. Григоренко пишет о руководстве Жукова: «Слишком велико было наше численное и техническое превосходство. Но и потери мы понесли огромные, прежде всего из-за неквалифицированного руководства. Сказывался характер Георгия Константиновича, который людей жалеть никогда не умел. Человек он жёсткий и мстительный, поэтому в войну я серьёзно опасался попасть под его руководство».
За разгром японцев Штерн, Жуков, Смушкевич и ещё 19 человек получили звания Героя Советского Союза, причём Смушкевич – дважды Героя. Но вот странно, что наряду с этими награждениями Жуков представил 17 своих командиров к расстрелу. Президиум Верховного Совета, решения которого полностью зависели от Сталина, перепоручил свои полномочия Штерну, который всех помиловал. В дальнейшем эти командиры честно служили, получая ордена вплоть до Героя Советского Союза. Но Сталин, как видно, запомнил это представление к расстрелу, он понял, что этому человеку можно поручить любое тёмное дело и он его в точности исполнит. Это и был действительно «Тулон» Жукова, после которого он стал стремительно подниматься вверх по карьерной лестнице.