Неожиданно получил указание вернуться в Наркомат обороны. Стал думать, зачем понадобился, но никаких конкретных причин не видел. Все должности его уровня были заполнены.
Но приказ есть приказ. Сдал дела Р. Я. Малиновскому, распрощался с боевыми товарищами — и в самолет.
Москва. Уже не военная, но еще не залечившая раны войны. 29 сентября вечером его принял Сталин. Интересовался японской армией, ее командными кадрами, отношением китайского населения к Красной Армии, положением в Китае. Но главной темой беседы был переход Вооруженных Сил на мирный режим, расстановка руководящих командных кадров. Поинтересовался личными планами Александра Михайловича, спросил, где бы он хотел работать. Александр Михайлович ответил:
— Куда бы ни направили меня, везде буду трудиться честно.
А утром следующего дня «Правда» опубликовала приветствие Центрального Комитета партии и Совета Народных Комиссаров Союза ССР маршалу А. М. Василевскому. В нем говорилось: «Центральный Комитет ВКП(б) и Совет Народных Комиссаров Союза ССР приветствуют Вас, одного из виднейших полководцев Красной Армии и талантливых организаторов Вооруженных Сил Советского Союза, в день Вашего пятидесятилетия.
Центральный Комитет ВКП(б) и Совет Народных Комиссаров Союза ССР желают Вам здоровья и сил для дальнейшей плодотворной работы на благо нашей Родины».
Александр Михайлович был глубоко взволнован и признателен партии за эту высокую оценку. Она вдохновляла, вселяла новые силы.
— Хотелось немедленно приступить к работе, — вспоминал он потом.
В ЦК партии посоветовали сначала отдохнуть, съездить на курорт, подлечиться. А потом решится вопрос о назначении.
Выехал в Сочи Александр Михайлович с женой Екатериной Васильевной и сыном Игорем. Первый послевоенный отпуск прошел особенно приятно.
А когда вернулся, посвежевший, со светлой улыбкой на лице, вновь стал начальником Генштаба.
Через несколько лет А. М. Василевский оставил службу. Подорванное войной здоровье не позволяло работать с прежним напряжением.
Вся большая жизнь Александра Михайловича Василевского отдана служению партии, Родине, Советским, Вооруженным Силам. Он дважды удостоен высокого звания Героя Советского Союза, награжден восемью орденами Ленина, орденом Октябрьской Революции, двумя орденами Красного Знамени, орденами Суворова I степени, Красной Звезды, другими орденами и медалями, Почетным оружием. Дважды ему вручали высший полководческий орден «Победа». Имя А. М. Василевского присвоено Военной академии ПВО Сухопутных войск. Память о нем живет в названиях улиц в Москве, Калининграде, Николаеве и других городах, суднах дальнего плавания.