После того как Василевский сообщил жене о том, что у него есть новая избранница, Серафима Николаевна ушла в другую комнату, принесла оттуда коричневый чемодан и сказала:

— Собирай свои вещи и уходи!

Время было позднее. У подъезда дома Василевский встретил Жукова.

— Ты, Саша? — спросил он, подходя. — Куда собрался, в командировку? А я вот только что из нее вернулся. Ездил с Буденным в Гороховецкие лагеря. Ты почему молчишь?

— Мы с Серафимой разошлись… — наконец выдохнул Александр Михайлович. — У меня есть другая женщина, и я крепко ее полюбил.

— Ты что, Саша? — испугался за друга Жуков. — Тебя завтра же потащат на партбюро за это самое дело… Ты же знаешь, что у нас, военных, да еще коммунистов, разводы не в почете!

— Что теперь об этом говорить! — вздохнул Василевский. Он помялся. — Ну, я пошел.

— Ты на ней хочешь жениться? — поинтересовался Жуков.

— Да, и как можно скорее…

— Тогда до завтра! — Он подал другу руку. — Надо будет как-то уладить твое семейное дело…

Г. К. Жуков в то время был секретарем партбюро Штаба РККА. Ему начальник Штаба РККА поручил разобраться в этом деле. И видать, Василевский, не без содействия Жукова, был переведен в штаб Приволжского военного округа. 20 декабря 1934 г. приказом № 1280 наркома обороны Василевский назначается начальником 2-го отдела (боевой подготовки) этого штаба. Округом командовал 45-летний П. Е. Дыбенко, бывший моряк и нарком по морским делам, ставший затем общевойсковым командиром. Штаб округа возглавлял крупный знаток штабной работы Н. В. Лисовский, а его заместителем был В. Д. Соколовский, впоследствии Маршал Советского Союза. С ним Василевскому пришлось еще не раз встречаться в дальнейшем.

А. М. Василевский, вступив в новую должность, сразу же окунулся в пекло событий. В 1935 г. ему довелось руководить оперативным отделом одной из армий в ходе стратегической полевой поездки на территории Белорусского военного округа. Она была проведена под руководством командующего округом И. П. Уборевича. «Польза от полевой поездки в Белоруссию для ее участников, — пишет Александр Михайлович, — как и вообще от всех учебных мероприятий, проводившихся такими специалистами военного дела, как И. П. Уборевич, была огромной. Что касается меня лично, то я фактически впервые сумел серьезно проверить свою оперативную подготовку. В рамках Приволжского округа такой возможности мне ранее не предоставлялось.

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

Академия размещалась в двух домах по Большому Трубецкому переулку. В одном находились учебные аудитории, в другом жили слушатели. Срок обучения составлял 18 месяцев. Академию возглавлял комдив Д.