Александр Михайлович никогда не проявлял политических амбиций, но глубокий ум, дальновидность, знания и кругозор стратега невольно заставляли тех, кто пришел на смену Сталину, чувствовать свою несостоятельность, а непререкаемый авторитет маршала в армии и народе их просто пугал. В 1953 году министром обороны СССР был назначен Н. А. Булганин, деятель больше партийно-хозяйственный, чем военный, А. М. Василевский стал его заместителем. Он оставался в этой должности и после того, как Булганина сменил Маршал Советского Союза Г. К. Жуков.
Грозные на полях сражений полководцы не желали замечать интриг политиков, а между тем Н. С. Хрущев был весьма последователен в устранении наиболее крупных и ярких военачальников, чьи слава и авторитет могли представлять опасность. В 1956 году был снят со своего поста главнокомандующий Военно-морскими силами СССР адмирал флота Советского Союза Н. Г. Кузнецов, годом позже смещен маршал Г. К. Жуков и уволен маршал А. М. Василевский.
Теперь никто не мог помешать нанесению тяжелых ударов по флоту, авиации, бронетанковым войскам, ствольной артиллерии, разрушению стройной системы управления оборонной промышленностью, бездумному сокращению Вооруженных сил — всему тому, что лишь по недостатку общего и специального образования могло казаться военной реформой. А еще теперь можно было, ради сиюминутного эффекта, делать «подарки» в виде политых кровью русских солдат территорий...
Маршал Василевский, к счастью, увидел, как исправлялись ошибки, как менялся облик оснащенных новой боевой техникой армии и флота, ибо судьба отпустила ему еще 20 лет земной жизни, которые он посвятил обобщению своего богатого опыта и передаче его новым поколениям защитников Отечества. Страна и армия простились с ним под звуки пушечного салюта 5 декабря 1977 года у Кремлевской стены.