Durante la sangrienta batalla de Stalingrado, Rokossovski comandó el Frente del Don y lideró la pinza norte del contraataque soviético que cercó al 6º ejército alemán de Friedrich Paulus, destruyéndolo.