Победу на Халхин-Голе можно назвать и предтечей «блицкрига», и предтечей Сталинграда. Эта победа принесла Жукову славу, но она же в определенной степени явилась причиной его будущих неудач в предстоявшей войне с Германией. Но, во всяком случае, это была первая победа Красной Армии после конфликта на КВЖД в 1929 году. Жуков получил за нее звание Героя Советского Союза, производство в генералы армии и назначение на пост командующего Киевским особым военным округом – самым мощным округом Советского Союза. Ко времени возвращения Жукова из Монголии относится и его личное знакомство со Сталиным.
В 1940 году новый командующий получил первое поручение вождя – подготовить для Политбюро доклад на тему «Характер современной наступательной операции». Становилось очевидным, что, несмотря на заключенный пакт Молотова – Риббентропа и договор о дружбе и границе, именно Германия станет будущим противником СССР в новой войне.
24 декабря Жуков наконец выступил с подготовленным докладом. В основу доклада были заложены итоги победы на Халхин-Голе, перенесенные на Западный театр военных действий, а также уроки разгрома Польши и Франции германскими войсками. Жуков настаивал на том, что первый удар, нанесенный по противнику, должен быть такой силы, чтобы после него оказались выведенными из строя от трети до половины всех его войск.
В эти же дни была проведена военная игра, которая фактически проверяла готовность к наступлению на Германию. «Восточными» руководил командующий Западным округом генерал-полковник танковых войск Д.Павлов. Эти войска представляли Красную Армию и должны были наносить удар по Восточной Пруссии. «Западными», то есть условно немецкими войсками, командовал Жуков.
По замыслу игры силы «западных» значительно уступали силам «восточных», как и предполагалось по планам настоящего наступления.
Вначале успех развивался в пользу «восточных», которые внезапно прорывали фронт «западных» и окружали их. Но после переброски дополнительных войск из резерва прорыв «восточных» был остановлен, а после нанесения им удара во фланг войска обеих сторон переходили к обороне.