Май 1942 года стал месяцем еще более страшных поражений Красной Армии. Попытки прорвать блокаду Ленинграда завершились катастрофой. Грандиозное наступление Красной Армии на южном фланге советско-германского фронта вылилось в окружение войск Красной Армии в районе Харькова. Крымский фронт готовил наступление, но Манштейн внезапным упреждающим ударом Крымский фронт сокрушил, смял и сбросил в море. Но несмотря ни на что 21 мая 1942 года Сталин присваивает Василевскому звание генерал-полковника.
В июне 1942 года германские войска, стремительно развивая наступление, рвутся к Сталинграду, то есть к Волге — крупнейшей транспортной артерии Советского Союза, и на Северный Кавказ — к нефтяным полям. Теперь уже не только Москва, но весь Советский Союз на грани падения. В этот момент Сталин ставит генерал-полковника Василевского на должность Начальника Генерального штаба.
Странная ситуация: жуткие катастрофы, Сталин решительно отстраняет и беспощадно карает своих генералов и маршалов, но Василевский при этом неудержимо поднимается вверх. Что сие означает?
Это запоздалые признания Сталина после каждого поражения: мы действовали так, как считали нужным, а надо было так, как предлагал Василевский.
Во время контрнаступления в районе Сталинграда генерал-полковник Василевский координировал действия Донского и Сталинградского фронтов. 18 января 1943 года Сталин присвоил ему звание генерала армии, через 29 дней — Маршала Советского Союза. После войны, в 1949 году, Сталин назначает Василевского министром Вооруженных Сил (Министерство обороны несколько раз меняло свои названия, оставаясь все тем же Министерством обороны).
Василевский явно не участвовал в заговоре против Сталина. Это видно по тому, что сразу после смерти Сталина при распределении должностей он был смещен на место первого заместителя министра обороны. А Жуков, наоборот, был возвращен из ссылки, поднят на должность первого заместителя министра обороны (у министра обороны в то время было два первых заместителя), а затем и на должность министра.
Жуков и Василевский были не только двумя первыми заместителями министра обороны, он были еще и родственниками: сын Василевского Юрий был женат на дочери Жукова Эре. Но даже несмотря на это их отношения выглядят странно. Василевский рассказывал писателю Константину Симонову, как однажды (очевидно, это произошло в марте 1956 года, перед вынужденной отставкой Василевского) между ним и Жуковым произошел следующий разговор:
Жуков: Не думаешь ли ты, Саша, что тебе нужно заняться историей войны?