24 декабря Жуков наконец выступил с подготовленным докладом. В основу доклада были заложены итоги победы на Халхин-Голе, перенесенные на Западный театр военных действий, а также уроки разгрома Польши и Франции германскими войсками. Жуков настаивал на том, что первый удар, нанесенный по противнику, должен быть такой силы, чтобы после него оказались выведенными из строя от трети до половины всех его войск.
В эти же дни была проведена военная игра, которая фактически проверяла готовность к наступлению на Германию. «Восточными» руководил командующий Западным округом генерал-полковник танковых войск Д.Павлов. Эти войска представляли Красную Армию и должны были наносить удар по Восточной Пруссии. «Западными», то есть условно немецкими войсками, командовал Жуков.
По замыслу игры силы «западных» значительно уступали силам «восточных», как и предполагалось по планам настоящего наступления.
Вначале успех развивался в пользу «восточных», которые внезапно прорывали фронт «западных» и окружали их. Но после переброски дополнительных войск из резерва прорыв «восточных» был остановлен, а после нанесения им удара во фланг войска обеих сторон переходили к обороне.
Тогда начальник Генерального штаба предложил при сохранении численности сторон начать игру заново, передав инициативу нанесения первого удара «западным». Поскольку «восточные» готовились лишь наступать, они вынуждены были перейти к жесткой обороне и вскоре угодили в окружение на севере и в центре.
Сталину доложили о результатах игры, и он вызвал к себе для разбора всех ее участников. 12 января 1941 года Сталин объявил Жукову, что он назначается начальником Генерального штаба. На этом ранее настаивал Тимошенко, нуждавшийся в поддержке человека, который мог стать его правой рукой в подготовке к предстоящей войне.
Сам Жуков не был готов к назначению на эту должность, о чем не замедлил сказать самому Сталину. Но тот ответил, что так решило Политбюро. Как доказали будущие события, Жуков действительно оказался неспособен к роли начальника Генерального штаба.
Уже в начале февраля 1941 года Тимошенко и Жуков предложили Сталину полностью перевести страну на военные рельсы: преобразовать округа во фронты, сформировать фронтовые штабы, начать развертывание войск с призывом в них 800 тысяч человек. Промышленность также должна была увеличить выпуск военной продукции.
Но Сталин опасался, что немецкая разведка быстро вскроет начавшуюся мобилизацию, и это в свою очередь позволит Гитлеру нанести первый удар. И он отверг предложение наркома обороны и начальника Генерального штаба. Сталин надеялся воспользоваться подобным предложением лишь тогда, когда германские войска окончательно увязнут в войне с Англией.
В это же время Жуков попытался через разведку и НКВД добиться возможности ввода советских войск в Болгарию и Югославию. На первом этапе ему сопутствовал успех; такое предложение поддерживали высшие чины обоих государств, но вскоре Болгария присоединилась к «Тройственному пакту», а Югославия была оккупирована немецкими войсками.
В конце марта Жуков предпринял интенсивные попытки ускорить пополнение Красной Армии. Был ускорен выпуск из школ военных пилотов, сократившийся в мирное время до 9 месяцев, в военное – до 6, а общий налет для курсанта равнялся теперь суткам. Это вызвало рост аварийности в авиации и недовольство командующего ВВС П.С.Рычагова. Авиация ПВО была сосредоточена у западной границы, в результате чего многие города Советского Союза оказались без надлежащей защиты от воздушного нападения.
Жуков попытался заставить и наркома флота адмирала Н.Г.Кузнецова перевести морские училища на двухгодичный и одногодичный срок обучения вместо пятилетнего, а также сделать всех старшин офицерами. Однако натолкнулся в этом на сопротивление наркома.
Сталину импонировал Жуков, настойчиво выдвигавший идеи скорейшей мобилизации Красной Армии, и ему с трудом удавалось сдерживать его инициативу, вредящую пока общему замыслу вождя. Фактически Жуков превращал Генеральный штаб во второй наркомат обороны, главной задачей которого являлось распределение войск и техники на различные направления. Сам же начальник Генерального штаба по-прежнему видел свою задачу в организации предстоящего наступления.
По его плану ударные группировки сосредотачивались на Львовском и Белостокском выступах. Здесь же находились аэродромы, стратегические запасы и госпитали. Главный удар наносился из Львовского выступа, поскольку именно он позволил бы вывести войска в промышленные районы Силезии и отрезать Германию от их нефтяных запасов, а также и от их союзников по «Тройственному пакту». Войскам в Прибалтике ставились ограниченные задачи.