Durante estos años, Vasilevski estableció amistades con los mandos superiores y los miembros del Partido como Kliment Voroshílov, Vladímir Triandafílov (teórico militar ruso, famoso por su teoría de las operaciones en profundidad) y Borís Sháposhnikov.