Con el ascenso de Jrushchov a la presidencia de la Unión Soviética, Vasilevski comenzó a perder popularidad y finalmente tuvo que jubilarse anticipadamente.