В октябре 1925 г. А.М. Василевский все-таки был направлен на учебу на курсы «Выстрел». После их окончания в августе следующего года он вернулся в свой полк, который под его руководством неизменно был в числе передовых частей. В ноябре 1928 г. 48-ю стрелковую дивизию проверял новый командующий войсками Московского военного округа 32-летний И.П. Уборевич (Уборявичус). Он обратил внимание на энергичного командира 143-го стрелкового полка. «Хорошо дисциплинирован и воински воспитан, – отмечалось в аттестации на Василевского за 1928 год. – Спокойный, положительный и глубоко вдумчивый человек. В служебной деятельности проявляет достаточную настойчивость и разумную инициативу. Обладает большой работоспособностью и выдержкой. Пользуется вполне заслуженным авторитетом. Военная подготовка хорошая. Хорошо знает тактику, стрелковое дело и хозяйство части. Политически развит удовлетворительно. Взаимоотношения с комиссаром полка нормальные. Должности командира полка вполне соответствует. Заслуживает продвижения в очередном порядке на должность начштадива стрелковой»[2].
Уборевич решил использовать деловые качества Василевского для восстановления боеспособности 144-го стрелкового полка, располагавшегося в Вышнем Волочке. Это едва не привело к конфликту между ним и Александром Михайловичем. Полк считался наиболее слабым и по дисциплине, и по подготовке. «Перевод поразил не только меня, но и весь руководящий состав 143-го полка, – вспоминал Василевский. – Не скрою, воспринял я его с обидой. Во-первых, потому, что мне крайне не хотелось покидать 143-й Краснознаменный полк, считавшийся лучшим в дивизии (за четыре года командования в это было вложено немало и моего труда). Нелегко было расставаться с командно-политическим составом и парторганизацией полка, с которыми у меня установились отличные взаимоотношения. И еще одно немаловажное обстоятельство беспокоило меня: именно в 143-м полку я собирался осуществить мою давнюю заветную мечту – вступить в Коммунистическую партию. Перевод в новую часть неизбежно заставлял отложить это решение на неопределенное время».
А.М. Василевский по рекомендации командира и военкома дивизии И.Ф. Максимова выехал в штаб округа. Уборевич встретил Александра Михайловича радушно, расспросил о здоровье, о семье и о планах на будущее. Василевский рассказал, ничего не утаивая, в том числе, что собирался вступить в партию большевиков.
– Вот вы сказали, что хотите, и, на мой взгляд, вполне достойны того, чтобы вступить в ряды партии, – говорил Уборевич. – Но что же получается? Вопрос о вашем переводе в 144-й стрелковый полк является сугубо партийным делом. Его поставила партийная организация дивизии, и она вместе с командованием была уверена, что вы, опираясь на партийную организацию полка, сможете вывести его из отстающих. Партийная организация в полку крепкая. Ей необходим лишь хорошо подготовленный, опытный в военном отношении командир. Вы свое дело знаете, любите его. Я уверен, что эта задача в тех условиях, в которых вам придется трудиться, выполнима. С другой стороны, именно ваша серьезная работа в прошлом заставляет меня, как и вашего комдива, отнестись к вашим претензиям внимательно. Так вот, если вы продолжаете настаивать на том, чтобы остаться в 143-м полку, я готов просить народного комиссара об отмене приказа. Дело теперь за вами.
Василевский, выслушав командующего, сказал:
– Я прошу извинения за непростительно отнятое у вас время, товарищ командующий. Разрешите немедленно отправиться к месту новой службы. Заверяю вас, что сделаю все от меня зависящее, чтобы оправдать доверие партии и командования.