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