Сокращение численности Красной Армии коснулось и комсостава, особенно из числа тех, кто ранее служил в русской армии и имел «непролетарское происхождение». Но, видать, Божья десница хранила Василевского для свершения великих дел. Он остался в кадрах Вооруженных Сил. В связи с переформирование стрелковых бригад в полки его назначили помощником командира 142-го стрелкового полка 48-й стрелковой дивизии. После того как командир полка В. И. Калинин уехал на учебу, Василевский вступил во временное командование полком. Он творчески подходил к исполнению своих обязанностей, стремясь с полной отдачей использовать учебное время. И результат не замедлил сказаться. В сентябре 1922 г. полк под командованием Василевского успешно проявил себя на двусторонних маневрах войск Московского военного округа по отработке встречного марша в зимних условиях, а в сентябре следующего года — на окружных маневрах. В результате полк получил хорошую оценку от командующего Московским военным округом Н. И. Муралова. В аттестации на Василевского отмечалось: «Вдумчивый, осторожный в решениях командир. Выдержанный, с подчиненными тактичен. Политически благонадежен. Заботлив о хозяйственной стороне части. Должности командира полка вполне соответствует».[33]
К этому времени произошли изменения в личной жизни А. М. Василевского. В 1923 г. он познакомился с Серафимой Николаевной Вороновой, с которой вскоре оформил законный брак. Ее отец, Николай Александрович Воронов, был банковским служащим. Жалованье, которое он получал, позволяло ему иметь собственный дом и занимать достойное место в обществе. Однако Василевскому не довелось повидаться с ним. В годы Гражданской войны Николай Александрович вместе с приятелем уехал на Украину в надежде привести для семьи что-нибудь из продуктов. Из этой поездки он не вернулся. Позже Николая Александровича посчитали без вести пропавшим, и все заботы о детях, а их было четверо, и по ведению хозяйства легли на плечи его жены Елены Васильевны. Серафима окончила реальное училище и несколько классов музыкальной школы. Имея хороший слух, она отлично играла на рояле и гитаре, умела шить, приобрела некоторые навыки по ремонту обуви, неплохо владела различным инструментом для выполнения мелких работ по дому. После женитьбы Александр Михайлович и Серафима Николаевна некоторое время жили в доме Вороновых.
Со своими родителями Василевский, по собственному признанию, в 1924 г. утратил личную и письменную связь. Его отец, умудренный опытом, полный христианского смирения и чистоты, сам настоял на разрыве.
— Не мучайся ты так, Саша, — сказал Михаил Александрович тогда, перекрестив сына, — время ныне такое, многих сильных людей смололо. Кто в гордыне смерть нашел, кто погряз в скверне. И я ведь, грешный… Но все от Бога, все от Спасителя, — надеюсь отмолить и твой грех, и свои грехи. Будь честен в служении людям, но не себе…
А. М. Василевский практически все время проводил на службе, тем более что забот было много. В Красной Армии к тому времени выявились серьезные недочеты в материально-техническом обеспечении и подготовке войск. По мнению Василевского, «большой вред армии нанесла антипартийная деятельность Троцкого»