С мая 1931 года по декабрь 1934 года Василевский помощник начальника 2-го отдела Управления боевой подготовки РККА. Здесь он не только быстро доказал свою профессиональную компетентность, но и довольно близко сошелся с Георгием Константиновичем Жуковым, будущими прославленными военачальниками П.А. Беловым, В.Н. Гордовым, П.П. Собенниковым и другими. Здесь же попытается вступить в партию, но так и останется кандидатом до 1938 года. С декабря 1934 года по октябрь 1936 года он начальник отдела боевой подготовки штаба Приволжского военного округа, откуда и направляется на учебу в только что воссозданную академию Генерального штаба. Учится, как и служит, Василевский отлично вместе с будущими блестящими полководцами Великой Отечественной войны А.И. Антоновым, И.Х. Баграмяном, Н.Ф. Ватутиным, Л.А. Говоровым, и другими. Именно это поколение заменит бывших кумиров Гражданской войны действующих и репрессированных и обеспечит великую победу. В личном деле Василевского записано: «Приказом народного комиссара обороны СССР по личному составу №2585 от 11.12.1938 г. «присвоены все права, окончившего академию Генерального штаба РККА». За этой скупой фразой стоят аресты 1937 года, ускоренный выпуск первого набора, и назначение Василевского преподавателем, начальником кафедры той же академии. Некоторые его однокашники получили и более высокие должности. Например, Н.Ф. Ватутин начальника штаба округа.
Василевский тоже недолго задержался на кафедре. Уже в октябре 1937 года Борис Михайлович Шапошников, вспомнив о талантливом командире, забирает его в Генеральный штаб начальником 10-го отделения 1-го отдела Оперативного управления. Шапошников берет Василевского под личную опеку, а последний с этого момента непосредственно работает практически над всеми основополагающими документами Генерального штаба. Начинает с проекта приказа наркома по опыту боев у озера Хасан. В том же году участие в сложнейшей военной игре руководящего состава Киевского военного округа в связи с возможным нападением на Чехословакию. В августе 1938 года получает звание комбрига и благодарность в приказе по Генеральному штабу за «добросовестное и высококачественное выполнение ряда больших и ответственных поручений. Именно Василевский пишет итоговые приказы наркома обороны по боевой подготовке войск и руководящего состава. В 1939 году Шапошников назначает его по совместительству заместителем начальника Оперативного отдела. На Василевского свалилась сложнейшая работа по подготовке и обеспечению сложнейших операций. Одно перечисление происходящих тогда событий говорит о той нагрузке, которая пала на Генеральный штаб, Шапошникова, а значит и на нашего героя. Халхин-Гол, начало 2-й мировой войны, поход в Западную Белоруссию и Украину, Финская война. Шапошников впервые представляет Василевского Сталину, и Александр Михайлович получает разрешение на личный доклад вождю. Сталин очень быстро оценил способности и возможности молодого генштабиста. 13 декабря 1939 года Василевский награждается первым в своей жизни орденом «Красная Звезда». Весной 1940 года в составе советской делегации по заключению мирного договора с Финляндией возглавляет комиссию демаркации новой государственной границы. Пройдя блестяще и эту сталинскую проверку, включается в самую важную работу над планом отражения возможной агрессии. 5 апреля ему присваивается звание комдива, 21 мая становится заместителем начальника Оперативного управления. Летом 1940 года Шапошников получает маршальские звезды, Василевский звание генерал-майор, а заместителем к Шапошникову приходит Н.Ф. Ватутин. Эти три военачальника конкретно и непосредственно не один месяц работали над планом оперативного развертывания вооруженных сил накануне войны. Именно тогда не смогли они отстоять свою позицию по Западному направлению, как главному при возможной агрессии. За основное принято было Юго-Западное направление. Шапошникову это стоило должности. Его последовательно сменят К.А. Мерецков и Г.К. Жуков, но шапошниковская школа останется. Более того, Сталин не забудет шапошниковского выдвиженца и включит его в состав правительственной делегации на переговоры в Берлин. Именно тогда состоится знаменитый разговор Василевского со Сталиным по поводу семинарского прошлого и возобновления полноценных отношений с отцом. Весной 1941 года Василевский в ходе уточнения плана оперативного развертывания по указанию Жукова и написал тот самый пресловутый вариант возможного упреждающего удара. Документ корректировался Ватутиным до начала июня, и только тогда в сыром виде без подписи начальника Генштаба и наркома показан Сталину. Такие черновые варианты разрабатываются всегда и всеми Генеральными штабами. Сталин и воспринял его, как мало что значащий черновик, к тому времени не имеющий ни практического, ни теоретического смысла. Сейчас предатель Виктор Суворов построил на этом целую теорию и вот уже много лет разносит гнусную клевету по свету. Гораздо важнее отметить то, что Василевский был одним из немногих наших военачальников, который полностью признал ошибки не только политического, но и военного руководства накануне войны, и самым критическим образом оценил собственную работу.
Война полностью раскрыла талант Василевского. Толчком послужило возвращение в Генштаб Шапошникова, который ставит Александра Михайловича во главе самого важного Оперативного управления и делает его своим заместителем. Но главным будет все-таки момент, когда Сталин в начале Московской битвы оставляет Василевского в Москве во главе группы офицеров Генерального штаба для оперативного обслуживания Ставки. Василевский становится фактическим непосредственным помощником Верховного Главнокомандующего в руководстве военными действиями в битве под Москвой. Все перипетии и сложности, сопутствующие этому, хорошо известны. Я лишь отмечу, что Василевский 2 мая 1944 года одним из первых получит только утвержденную медаль «За оборону Москвы», которой очень гордился до конца жизни.
1942 год оказался, пожалуй, не менее трагичным, чем 1941-й. Но Василевский уже обрел необходимую уверенность в том, что занимает свое место по праву. Сам Сталин без раздражения, внимательно выслушивает предложения и замечания Василевского, не совпадающие с его мнением. Именно тогда Шапошников, Жуков, Василевский пытались убедить Верховного изменить план кампании, предусматривающий наступление на всех фронтах. Сталин не согласился, и Александр Михайлович в короткие сроки разрабатывает замысел сразу девяти фронтовых операций. Это не помешало ему дважды во время печально известного наступления под Харьковом вносить предложение в Ставку о немедленном прекращении оного и направления все сил на отражение надвигающегося удара немцев. Тимошенко и Хрущев убедили тогда Сталина не слушать его рекомендаций. С 25 апреля Василевский первый заместитель начальника Генштаба, через месяц получает звание генерал-полковник и орден Ленина. В это же время на его плечи ложиться новая судьбоносная обязанность представителя Ставки ВГК с постоянными многомесячными выездами на фронт. Начинает с оказания помощи Волховскому фронту в выводе из окружения частей 2-й Ударной армии. Мы как-то забываем, что, несмотря на предательство Власова и потери почти 38 тысяч человек, через пробитый узкий коридор удалось вывести вдвое большее количество людей. В этом заслуга и Василевского. Сразу после возвращения с Волховского фронта 26 июня он назначается начальником Генерального штаба вопреки мнению многих военачальников и политиков старой закалки Тимошенко, Ворошилова, Берии, Хрущева. Впрочем, летом 1942 года Сталин уже достаточно объективно оценивал способности Василевского и его оппонентов. Мнение уходящего на покой по болезни Шапошникова и постоянная непосредственная работа с Василевским оказались важнее подковерных интриг. До окончательного уничтожения окруженной группировки Паулюса, с редкими наездами в Москву, Александр Михайлович находится под Сталинградом. Там же складывается бесценный тандем с Жуковым. О его деятельности в это период сказано много. Добавлю лишь: «22.12.1942 года награжден медалью «За оборону Сталинграда». 18.1.1943 года — присвоено звание генерал армии. 28.1.1943 года награжден орденом Суворова 1-й степени (выдан орденский знак №2)». Первый орденский знак получил Г.К. Жуков.
Зиму 1943 года он провел на юге страны, на фронте, хотя как начальник Генерального штаба непосредственно участвовал в разработке и проведении операций по прорыву блокады Ленинграда и наступлении Западного фронта. Но главная работа как представителя Ставки все-таки была сосредоточена на Острогожско-Россошанской, Воронежско-Касторненской и Харьковской наступательных операциях. В день взятия Харькова 16 февраля Василевский стал Маршалом Советского Союза. К сожалению, из-за просчетов фронтового командования Харьков пришлось оставить, что и привело к образованию Курской дуги. Василевский в это время в Москве начинает планирование всей летней кампании 1943 года, подготовке знаменитой Курской битвы. Уже в начале апреля, войска Курского выступа приступили к практической работе, а в начале мая Василевский убывает представителем Ставки на Воронежский и Степной фронты. В главной операции 1943 года он находится на Воронежском фронте. После окончания Курской битвы с 23 июля по 7 декабря он представитель Ставки на Южном и Юго-Западном (с 20.10 соответственно на 4-м и 3-м Украинских) фронтах. О его вкладе в успех наших войск по прорыву «Миус-фронта» и освобождению Донбасса мы уже говорили.