В Красной Армии с 1919. С 1940 заместитель начальника Оперативного управления Генштаба. В мае 1941 генерал-майор Василевский участвовал вместе с маршалом Тимошенко и генералом армии Жуковым в разработке нового варианта плана стратегического развертывания Вооруженных Сил на 1941, предусматривающий «ни в коем случае не давать инициативы действиям германскому командованию, упредить противника в развертывании и атаковать германскую армию». И.В. Сталин с гневом отверг этот вариант.
С мая 1942 Василевский начальник Генштаба, одновременно с октября заместитель наркома обороны СССР.
И.В. Сталин с чувством особого уважения относился к Василевскому, высоко ценил его талант военачальника крупного масштаба и глубокого военного мыслителя. Василевский не ошибался в оценках оперативно-стратегической обстановки. О большом авторитете Василевского у Верховного Главнокомандующего свидетельствуют многочисленные факты., Так, когда кто-либо из командующих фронтами обращался с предложением в Ставку, Сталин обычно спрашивал:
— А вы советовались по этому вопросу с товарищем Василевским?
И если следовал положительный ответ, предложение принималось к рассмотрению в Ставке. При решении вопроса Сталин полагался на мнение Василевского. В тех же случаях, когда Сталин не соглашался с мнением и доводами Василевского, последний умел с достоинством и вескими аргументами убедить Верховного Главнокомандующего, что в такой-то конкретной обстановке иного решения, чем предлагает он, принимать не следует.
За более чем тридцатимесячный период работы в должности начальника Генерального штаба Василевский 199 раз был у Верховного Главнокомандующего И.В. Сталина. Он посылал Василевского в качестве представителя Ставки на ответственные участки советско-германского фронта. И тогда, когда на фронте возникала критическая ситуация, и тогда, когда готовилась крупномасштабная стратегическая операция, посылал одного или вместе с Жуковым. Полководческая зрелость Василевского особенно проявилась во время Сталинградской битвы. Красная Армия еще вела оборонительные бои, а Василевский на совещании в Ставке предложил замысел контрнаступления, с тем чтобы зажать немецко-фашистскую группировку в тисках окружения. Его поддержал Жуков. Верховный Главнокомандующий спросил:
— А под силу ли столь серьезная операция? Хорошенько подумайте над возможностью проведения такой операции.
План операции, получившей кодовое название «Уран», был разработан, азатем утвержден Верховным Главнокомандующим. Находясь в Сталинграде, Василевский принимал смелые и обоснованные решения по окружению и уничтожению противника.
В 1943 Василевский, как представитель Ставки, осуществлял взаимодействие между Воронежским и Степным фронтами в Курской битве: «12 апреля вечером в Ставке, — вспоминал впоследствии Александр Михайлович, — состоялось совещание, на котором присутствовали И.В. Сталин, прибывший с Воронежского фронта Г.К. Жуков, я и заместитель начальника Генерального штаба А.И. Антонов. Было принято предварительное решение о преднамеренной обороне. Сталина беспокоило, и он не скрывал этого, выдержат ли наши войска удар крупных масс фашистских танков. Однако шел уже не 1941 год. Красная Армия закалилась в сражениях, приобрела огромный боевой опыт, имела отличное вооружение и прекрасную боевую технику. Теперь уже фашисты боялись нас. И колебания были отброшены».
И на фронте, и по возвращении в Генштаб Василевский целиком был поглощен работой. У него не оставалось времени для сна. Наблюдая это, Верховный Главнокомандующий стал даже иногда проверять, спит ли Александр Михайлович в отведенное для этого время. А когда Василевский свою усталость уже не мог скрывать, Сталин отдал распоряжение, чтобы Александра Михайловича поместили на ночь в санаторий «Архангельское» и обеспечили ему надлежащий отдых.
Однажды после доклада Василевского о положении на фронте И.В. Сталин попросил его задержаться и внезапно спросил:
— Как вы материально помогаете родителям? Ведь, насколько мне известно, — продолжал Сталин, — один ваш брат врач, другой агроном, третий командир, летчик, да и вы человек обеспеченный, могли бы помогать родителям. Тогда бы ваш отец бросил свою церковь, которая в его возрасте нужна ему для существования.
Александр Михайлович откровенно сознался Сталину, что со священником отцом давно, года с 1926, утратил всякую связь.
— Так вы со священником дело не имеете^ — с лукавинкой заметил Сталин. — А как же вы имеете дело со мной? Ведь я учился в семинарии и хотел пойти в попы.
— Вы, товарищ Сталин, Верховный Главнокомандующий, — ответил Александр Михайлович.
Уже серьезно Сталин сказал:
— Вот что. Советую вам установить связь с родителями и оказать им систематическую материальную помощь. Поезжайте к ним. Несколько дней вам хватит?
На возражение Василевского — время военное и уехать никак нельзя — Сталин спокойно произнес:
А мы вас заменим на несколько дней.