В 1936 г. А.М. Василевскому было присвоено воинское звание полковника. Тогда же в его карьере произошел новый поворот – его и начальника оперативного отдела штаба Приволжского военного округа полковника С.Г. Трофименко приказом № 02181 наркома обороны от 11 ноября зачислили слушателями первого набора в созданную по решению ЦК ВКП(б) Академию Генерального штаба. Всего на учебу направили 137 человек, в их числе будущих начальника Генерального штаба А.И. Антонова, командующих фронтами И. X. Баграмяна, Н.Ф. Ватутина, Л.А. Говорова и П.А. Курочкина, начальников штабов фронтов М.В. Захарова, М.И. Казакова, В.Е. Климовских, В.В. Курасова, Г.К. Маландина, А.П. Покровского, Л.М. Сандалова и др.

Академия размещалась в двух домах по Большому Трубецкому переулку. В одном находились учебные аудитории, в другом жили слушатели. Срок обучения составлял 18 месяцев. Академию возглавлял комдив Д.А. Кучинский. Он служил в русской армии, затем вступил в Красную Армию, во время Гражданской войны занимал различные штабные должности, позднее командовал корпусом, возглавлял штаб округа. В академии преподавали такие видные специалисты, как М.И. Алафузо, М.А. Баторский, А.И. Верховский, Я.М. Жигур, Г.С. Иссерсон, Д.М. Карбышев, В.А. Меликов, В.К. Мордвинов, А.А. Свечин, Е.Н. Сергеев, Ф.П. Шафалович, Е.А. Шиловский и др.

Слушатели академии овладевали навыками организации и ведения армейской и фронтовой операций, знакомились с теоретическим курсом стратегии. Значительная часть времени отводилась методике разработки оперативных задач, проведения военных игр и командно-штабных учений в поле со средствами связи. На занятиях с докладами выступали Маршалы Советского Союза М.Н. Тухачевский, А.И. Егоров, командарм 2-го ранга Я.И. Алкснис. Командующие военными округами И.П. Уборевич и И.Э. Якир провели показные игры на темы «Прорыв подготовленной обороны» и «Ввод в сражение механизированного корпуса».

1 июня слушателям академии был предоставлен летний отпуск. Затем их направили на двухнедельную войсковую стажировку на корабли Военно-Морского Флота. Василевский был отправлен на Балтийский флот. После стажировки слушатели участвовали в штабном учении со средствами связи, проведенном на территории Украинского военного округа с целью практической отработки фронтовой и армейской наступательных операций. На этом и завершилась учеба Василевского в академии. «Одной из причин этого явились имевшие место в стране, в том числе и в Вооруженных Силах, нарушения ленинских норм партийной и государственной жизни и социалистической законности, – пишет Александр Михайлович, – совершенно необоснованные репрессии, в результате которых часть командно-политического и особенно руководящего состава Вооруженных Сил, преподавателей и слушателей академий была арестована. В связи с этим в Вооруженных Силах последовала серия быстрых назначений и перемещений. Свыше 30 слушателей нашей Академии первого набора были направлены на различные, порою довольно высокие командные и штабные должности. Продолжала учение лишь половина, а окончила его – четверть набора»[64].

А.М. Василевский весьма скромно, не драматизируя, оценивает репрессии, захлестнувшие армию и флот. Всего в июне – ноябре 1937 г. армия потеряла не в бою, а по злой воле Сталина и его приближенных 15 140 командиров и политработников, в том числе 5 командующих войсками военных округов, 22 командира корпуса, 70 командиров дивизий и бригад[65]. Аресту и расстрелу подверглись многие из тех, с кем А.М. Василевскому приходилось встречаться по делам службы. Среди них – П.Е. Дыбенко, Н.В. Куйбышев, Д.А. Кучинский, А.Я. Лапин (Лапиньш), Н.И. Муралов, А.М. Перемытов, А.И. Седякин, И.С. Уншлихт, Г.Д. Хаханьян и др. Бывший начальник Штаба РККА, а затем Генштаба маршал А.И. Егоров умер в тюрьме.