Para su asombro, en octubre de 1937 Vasilevski fue asignado al Estado Mayor, y en 1938 se afilió al Partido Comunista de la Unión Soviética (condición "sine qua non" para el éxito de su carrera).