В Управлении боевой подготовки Василевский проработал почти четыре года. По просьбе командующего войсками Приволжского военного округа И.Ф. Федько его в числе других опытных командиров перевели в штаб округа. Это версия Василевского. Но, как пишет А.М. Золототрубов, причина была иная. В 1933 г. у Александра Михайловича появилась новая возлюбленная, Екатерина Васильевна Сабурова, работавшая в наркомате обороны. Она родилась в Астрахани в семье врача. Ее отец умер в 1919 г., а мать – двадцать лет спустя. Роман с Сабуровой послужил причиной развода Василевского в 1934 г. с первой женой[5]. По решению начальника Штаба РККА разобраться в этом деле предстояло Жукову. И, видать, не без его содействия, Александра Михайловича приказом наркома обороны от 20 декабря 1934 г. назначили начальником 2-го отдела (боевой подготовки) штаба Приволжского военного округа.
В 1936 г. А.М. Василевскому было присвоено воинское звание полковника. Тогда же в его карьере произошел новый поворот – он и начальник оперативного отдела штаба Приволжского военного округа полковник С.Г. Трофименко приказом наркома обороны от 11 ноября были зачислены слушателями первого набора в созданную по решению ЦК ВКП(б) Академию Генерального штаба. Всего на учебу направили 137 человек, в их числе будущие начальник Генерального штаба А.И. Антонов, командующие фронтами И.Х. Баграмян, Н.Ф. Ватутин, Л.А. Говоров и П.А. Курочкин, начальники штабов фронтов М.В. Захаров, М.И. Казаков, В.Е. Климовских, В.В. Курасов, Г.К. Маландин, А.П. Покровский, Л.М. Сандалов и др.
Учеба в академии была непродолжительной. Вот что писал по этому поводу в своих мемуарах «Дело всей жизни» Василевский: «Одной из причин этого явились имевшие место в стране, в том числе и в Вооруженных Силах, нарушения ленинских норм партийной и государственной жизни и социалистической законности, совершенно необоснованные репрессии, в результате которых часть командно-политического и особенно руководящего состава Вооруженных