Vasilevski fue enviado con Zhúkov al Frente de Stalingrado, esta batalla supuso otro período difícil en su vida.