А. М. Василевский, прибыв в Москву, поселился в Сокольниках на 11-й Сокольнической улице, напротив Ворошиловских казарм, в пятиэтажном кирпичном доме, который жители этого района называли «военным». В квартире из трех комнат, где уже проживали две семьи, Василевским досталась самая большая — метров шестнадцать — восемнадцать. Газа в доме не было, а в маленькой кухне стояли керосинки.

В Управлении боевой подготовки А. М. Василевский познакомился с будущим Маршалом Советского Союза Г. К. Жуковым. «Мое первое знакомство с ним произошло в начале 1931 года, — вспоминал Александр Михайлович, — в Наркомате по военным и морским делам, куда мы одновременно прибыли для прохождения службы. Он был назначен как отличный командир-методист на должность помощника инспектора кавалерии Красной Армии».[51]В свою очередь, Г. К. Жуков отмечал: «Инспекция кавалерии РККА работала в тесном контакте с Управлением боевой подготовки Красной Армии. Там я впервые познакомился с Александром Михайловичем Василевским, с которым нас в годы Великой Отечественной войны объединяла совместная работа на фронтах в качестве представителей Ставки Верховного Главнокомандования. Уже тогда Александр Михайлович превосходно знал свое дело, так как долгое время командовал полком и досконально изучил специфику боевой подготовки. В управлении к нему относились с большим уважением».[52]

А. М. Василевский, имевший богатый практический опыт, быстро освоил новые обязанности. О том, какой объем работы приходилось ему выполнять, наглядное представление дает аттестация, составленная на Василевского 27 июня 1932 г. В ней отмечалось: «В занимаемой должности один год. За это время проявил себя как командир с большими организационно-методическими навыками в области подготовки начсостава и бойца; быстро схватывающего обстановку у напористого, гибкого тактика; способного военнонаучного работника; четкого, аккуратного, исполнительного, быстрого и точного, не нуждающегося в подталкивании штабного работника; хорошего стрелка из всех видов стрелкового оружия. Тов. Василевский отлично справляется с техническим редактированием [“Бюллетеня боевой подготовки”], научным редактированием [журнала “Военный вестник”], с большой тщательностью прорабатывая материал, проявляя необходимое критическое чутье. На военных играх т. Василевский проявляет гибкость в оценке обстановки, осторожность в принятии решения, быстроту и решительность в проведении решения в жизнь. Вполне владеет командным языком, четко и быстро формулирует устные и письменные распоряжения. Лично сам проводит занятия с большой почтительностью и тактом. Отличительной особенностью в работе т. Василевского является вдумчивость, быстрота, точность и своевременность. За порученное т. Василевскому дело н[ачальни] к может быть спокоен как в отношении качества, так и срока. Скромный в личной жизни, тактичный, хороший товарищ, настойчивый и напористый в работе — таковы личные качества т. Василевского. Кандидат партии, активный общественник. Много работает над расширением своего военнотактического кругозора. До назначения в штаб УБП командовал 6 лет полком. Занимаемой должности вполне соответствует. Достоин продвижения на должность н[ачальни]ка штаба корпуса — командира дивизии в очередном порядке».[53]

В войсках по-прежнему значительное внимание уделялось отработке вопросов, связанных с теорией глубокого боя.[54]Летом 1933 г. в Приволжском военном округе под руководством начальника Штаба РККА А. И. Егорова состоялись опытные учения по практической отработке «Временной инструкции по организации глубокого боя», изданной в феврале того же года. При главном руководителе состоял штаб, сформированный из работников Управления боевой подготовки, Штаба РККА, инспекций и управления бронетанковых войск. Штаб по руководству учениями возглавлял А. М. Василевский. Его деятельность получила высокую оценку. В заключении Высшей аттестационной комиссии от 15 сентября подчеркивалось: «Тов. Василевский хорошо подготовленный командир. Умело и поучительно проводит занятия с начсоставом. Требовательный к себе и подчиненным. Признать соответствующим занимаемой должности и должности помкомдива».[55]

В своих мемуарах Василевский пишет, что в связи с необходимостью усилить аппарат штаба Приволжского военного округа его направили туда начальником отдела боевой подготовки. Однако причина этого назначения была иная. В 1933 г. у Василевского появилась новая возлюбленная, Екатерина Васильевна Сабурова, работавшая в наркомате обороны. Она родилась в Астрахани в семье врача. Ее отец умер в 1919 г., а мать — двадцать лет спустя. Роман с Сабуровой послужил причиной развода Александра Михайловича в 1934 г. с первой женой.[56]

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

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

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

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

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

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

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

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

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

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

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