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