Vasilevski era considerado por sus compañeros como un buen comandante militar, el General Shtemenko, miembro del Estado Mayor durante la guerra, describe a Vasilevski como un brillante y sin embargo, modesto funcionario con experiencia en el trabajo.