После войны маршал А. М. Василевский – начальник Генштаба, заместитель министра, 1-й заместитель министра, министр Вооруженных Сил СССР (в 1950–1953 гг. – военный министр). В 1953–1957 гг. – зам. министра обороны СССР. В 1957-м по настоянию Н. С. Хрущева отправлен в отставку. Впоследствии Василевский рассказывал К. Симонову, что получил это известие от Жукова, у которого был в то время заместителем. Они ехали с Жуковым в машине, и произошел следующий разговор:
«– Как, Саша, не думаешь ли ты, что тебе нужно заняться историей войны?
Этот вопрос был для меня неожиданным, сказал Василевский, но я сразу понял, что за этим стоит, и прямо спросил Жукова:
– Что, Георгий, как это понять? Понять так, что надо уходить в отставку? Пора уходить?
И Жуков так же прямо ответил:
– Да. Было обсуждение этого вопроса, и Хрущев настаивает на твоем уходе в отставку.
Я подал после этого в отставку».
Генерал армии С. М. Штеменко:
Чем лучше я узнавал его, тем больше укреплялось у меня чувство глубокого уважения к этому по-солдатски простому и неизменно скромному, душевному человеку, военачальнику с большой буквы.
С 1959 г. Василевский в группе генеральных инспекторов Министерства обороны. Скончался в Москве на 83-м году жизни. Урна с прахом в Кремлевской стене.
А. М. Василевский фактически был третьей после И. В. Сталина и Г. К. Жукова фигурой в советском военном руководстве в период 1942–1945 гг. Он, как и Жуков, занимал особое место в Ставке Верховного главнокомандования, систематически и в полном объеме занимаясь управлением Вооруженными Силами в стратегическом масштабе.
Интересен взгляд на взаимоотношения между Василевским и Жуковым. Генерал армии С. П. Иванов, хорошо их знавший, отмечал, что между двумя выдающимися полководцами не было и тени соперничества. А. М. Василевский «довольно определенно отдавал пальму первенства Г. К. Жукову», а тот со своей стороны «всегда вел себя с начальником Генерального штаба как равный с равным».
По свидетельствам всех, кто его знал, Василевский отличался самообладанием, целеустремленностью, сильной волей и другими качествами, необходимыми для полководца, и вместе с тем – корректностью, большим тактом, доверием к подчиненным и уважением к их достоинству. Василевский не терпел приблизительных данных и непрофессионального подхода. Обладал глубокими профессиональными познаниями, умением быстро разобраться в сложной оперативно-стратегической обстановке и принять оптимальное решение. Свою позицию по конкретным оперативно-стратегическим вопросам, если она расходилась с мнением Сталина, Василевский отстаивал с достоинством, вескими аргументами – и нередко достигал успеха.