– Да, и как можно скорее…
– Тогда до завтра! – Он подал другу руку. – Надо будет как-то уладить твое семейное дело…
Г.К. Жуков в то время был секретарем партбюро Штаба РККА. Ему начальник Штаба РККА поручил разобраться в этом деле. И видать, Василевский, не без содействия Жукова, был переведен в штаб Приволжского военного округа. 20 декабря 1934 г. приказом № 1280 наркома обороны Василевский назначается начальником 2-го отдела (боевой подготовки) этого штаба. Округом командовал 45-летний П.Е. Дыбенко, бывший моряк и нарком по морским делам, ставший затем общевойсковым командиром. Штаб округа возглавлял крупный знаток штабной работы Н.В. Лисовский, а его заместителем был В.Д. Соколовский, впоследствии Маршал Советского Союза. С ним Василевскому пришлось еще не раз встречаться в дальнейшем.
А.М. Василевский, вступив в новую должность, сразу же окунулся в пекло событий. В 1935 г. ему довелось руководить оперативным отделом одной из армий в ходе стратегической полевой поездки на территории Белорусского военного округа. Она была проведена под руководством командующего округом И.П. Уборевича. «Польза от полевой поездки в Белоруссию для ее участников, – пишет Александр Михайлович, – как и вообще от всех учебных мероприятий, проводившихся такими специалистами военного дела, как И.П. Уборевич, была огромной. Что касается меня лично, то я фактически впервые сумел серьезно проверить свою оперативную подготовку. В рамках Приволжского округа такой возможности мне ранее не предоставлялось»[63].
В 1936 г. А.М. Василевскому было присвоено воинское звание полковника. Тогда же в его карьере произошел новый поворот – его и начальника оперативного отдела штаба Приволжского военного округа полковника С.Г. Трофименко приказом № 02181 наркома обороны от 11 ноября зачислили слушателями первого набора в созданную по решению ЦК ВКП(б) Академию Генерального штаба. Всего на учебу направили 137 человек, в их числе будущих начальника Генерального штаба А.И. Антонова, командующих фронтами И. X. Баграмяна, Н.Ф. Ватутина, Л.А. Говорова и П.А. Курочкина, начальников штабов фронтов М.В. Захарова, М.И. Казакова, В.Е. Климовских, В.В. Курасова, Г.К. Маландина, А.П. Покровского, Л.М. Сандалова и др.
Академия размещалась в двух домах по Большому Трубецкому переулку. В одном находились учебные аудитории, в другом жили слушатели. Срок обучения составлял 18 месяцев. Академию возглавлял комдив Д.А. Кучинский. Он служил в русской армии, затем вступил в Красную Армию, во время Гражданской войны занимал различные штабные должности, позднее командовал корпусом, возглавлял штаб округа. В академии преподавали такие видные специалисты, как М.И. Алафузо, М.А. Баторский, А.И. Верховский, Я.М. Жигур, Г.С. Иссерсон, Д.М. Карбышев, В.А. Меликов, В.К. Мордвинов, А.А. Свечин, Е.Н. Сергеев, Ф.П. Шафалович, Е.А. Шиловский и др.