И когда в мае противник захватил Керченский полуостров и перешел в контрнаступление в районе Харькова, обстановка на южном крыле советско-германского фронта крайне осложнилась.
— Немедленно возвращайтесь в Москву! — приказал Верховный Главнокомандующий генералу Василевскому, находившемуся на Северо-Западном фронте, где он вместе с командованием фронта решал задачу по ликвидации окруженной демянской группировки фашистов.
С этого времени на плечи Александра Михайловича легла еще большая ответственность. Напряженная работа подорвала здоровье Б. М. Шапошникова, и его на посту начальника Генерального штаба сменил А. М. Василевский. Центральный Комитет партии, Ставка Верховного Главнокомандования верили, что широкий стратегический и оперативный кругозор, умение вести за собой большой и сложный коллектив, взаимопонимание с командующими фронтами помогут А. М. Василевскому усилить деятельность Генштаба.
И действительно, назначение Василевского положительно сказалось на оперативности в руководстве военными действиями. Вскоре даже Верховный Главнокомандующий перестал высказывать неудовлетворенность работой Генштаба. Более того, если теперь кто-либо из командующих фронтами обращался в Ставку с предложением, Верховный обычно спрашивал:
— А вы советовались по этому вопросу с товарищем Василевским?
Это было прямым признанием полководческой зрелости генерал-полковника А. М. Василевского. Но особенно наглядно проявилась она во время Сталинградской битвы. Наши войска еще вели ожесточенные оборонительные бои, шла борьба за каждый дом, за каждую позицию, а А. М. Василевский на совещании в Ставке предложил замысел контрнаступления советских войск на берегах Волги. Вынашивал его еще на командном пункте представителя Ставки Верховного Главнокомандования на Сталинградском фронте в Заворыгине. Когда время подходило ко сну, разворачивал оперативную карту и внимательно всматривался во фланги немецко-фашистских войск, изучал справки разведчиков. И все больше склонялся к мысли, что нашим ответом гитлеровцам должен быть удар по их флангам.
Однако, понимая сложность обстановки, пока молчал. Но однажды в Ставке, обмениваясь с Г. К. Жуковым мнениями, осторожно сказал, что, наверное, пора искать другое решение, с тем чтобы взять верх над противником на волжском плацдарме.
Разговор этот происходил в стороне от стола Верховного. Но он все же услышал и спросил:
— А какое именно решение?
— Не лишена оснований возможность контрнаступления на Сталинградском направлении, с тем чтобы зажать немецко-фашистскую группировку в тисках окружения, — ответил Василевский.