Штерн знал сильные и слабые стороны японцев лучше Жукова. Григорию Михайловичу довелось сражаться с ними годом раньше у озера Хасан. Тогда, правда, роль главнокомандующего выполнял маршал В.К. Блюхер, возглавлявший Особую Дальневосточную Армию, а Штерн лишь в конце боев руководил действиями непосредственно сражавшегося на Хасане 39-го стрелкового корпуса. В сентябре 38-го против гораздо более слабой, чем Квантунская, японской Корейской армии дуэт Блюхер — Штерн выступил куда менее удачно, чем дуэт Штерн — Жуков в августе 39-го в монгольских степях. Ведь у Хасана японцы были просто вытеснены с занятых ими сопок путем фронтального наступления, в ходе которого советским войскам не удалось взять ни трофеев, ни пленных. Да и по потерям соотношение было не в пользу Красной Армии. Корейская армия в инциденте при Чанкуфене (так в Японии называют хасанские события) потеряла 526 убитых и 913 раненых, а потери противостоявших ей частей советского 39-го корпуса составили 792 убитыми и пропавшими без вести и 2 752 ранеными. При Халхин-Голе, как мы помним, результаты были для советской стороны значительно лучше. Раненых в войсках Жукова было не в 3 раза, как при Хасане, а всего в 1,7 раза больше, чем у японцев. Убитых было меньше процентов на 10. И пленных Красная Армия тоже захватила больше в два с лишним раза. Особенно же впечатляли цифры трофеев, обнародованные Жуковым по горячим следам и позднее в основном подтвержденные японскими источниками: 12 000 винтовок, 175 орудий, в том числе более 30 — тяжелых, 115 станковых пулеметов, 225 ручных пулеметов, 2 миллиона винтовочных патронов и много другого имущества.
Реакция Сталина на ход и исход двух конфликтов была разной. По свидетельству Буденного, в разгар боев у Хасана Иосиф Виссарионович вызвал к себе Климента Ефремовича и гневно спросил: «Чем занимается там маршал Блюхер? Почему японские части до сих пор не выброшены с нашей территории?» И судьба Василия Константиновича была решена. На маршала взвалили всю вину за не слишком удачные действия Красной Армии у озера Хасан. Вскоре после окончания конфликта его отстранили от командования на Дальнем Востоке, а затем арестовали и забили насмерть во время следствия. В заговоре-то Блюхер признался, а брать на себя еще и столь же фантастический шпионаж в пользу Японии почему-то не захотел. Вот палачи и переусердствовали. Зато взошла звезда Штерна, занявшего место Блюхера, и звезда Жукова. 29 августа 1939 года, еще до завершения боев на Халхин-Голе, им обоим присвоили звания Героев Советского Союза. Золотые звезды давали за непосредственное руководство войсками, а не за успехи в организации их снабжения. Видно, Григорий Михайлович не только машины на Хамар-Дабу гонял, но и к разработке и проведению в жизнь плана наступления был причастен. Кстати, раз Жуков, как мы помним, требовал от Штерна отдать письменный приказ о замедлении темпов наступления, отказываясь иначе следовать «рекомендациям» командующего Фронтовой группой, значит, Штерну Жуков все-таки был подчинен. Однако не только Штерну, но и напрямую наркому Ворошилову, а фактически Сталину, без которого, понятное дело, никакое принципиальное решение, связанное с халхингольским конфликтом, не принималось. Точно также у немцев под Сталинградом командующий окруженной 6-й армией Фридрих Паулюс был подчинен не только командующему группой армий «Дон» Эриху фон Манштейну (с которым Жукову не раз довелось сойтись на поле боя), но и напрямую Гитлеру, занимавшему по совместительству должность главкома сухопутных войск. Ничего хорошего из двойного подчинения не вышло ни под Халхин-Голом, ни под Сталинградом. Советские войска не смогли полностью разгромить 6-ю японскую армию, а немцы не смогли организовать прорыв из кольца своей армии тогда, когда он еще был возможен. Наверное, Штерн не настаивал на своем предложении более основательно организовать окружение японцев, потому что знал: Жуков все равно обратится с протестом к Ворошилову, а тот, зная мнение Сталина, предпочтет закончить сражение побыстрее, не считаясь с потерями.
Кто же именно предложил идею окружения японцев между реками Халхин-Гол и Хайластын-Гол — Жуков или Штерн? В разное время на этот вопрос официальная советская пресса отвечала по-разному. 30 августа 1939 года в органе Наркомата Обороны газете «Красная Звезда» были опубликованы указы о присвоении Штерну, Жукову и другим командирам и красноармейцам звания Героя Советского Союза (всего 31 человек) и о награждении большой группы сражавшихся на Халхин-Голе орденами и медалями. В передовице, озаглавленной шаблонно: «Мужество и героизм», утверждалось: «В списке Героев Советского Союза заслуженно красуется имя командарма 2-го ранга Г.М. Штерна. Выдающийся военачальник, талантливый ученик тов. Ворошилова, руководитель боев у озера Хасан, Григорий Михайлович Штерн блестяще выполнил боевое задание. Один из замечательных военных деятелей нашей партии, член ее Центрального Комитета — он являет собой образец мужественного большевика, боевого руководителя войск.