La 71ª divisione rientrò in linea nel maggio del '42, sul fronte russo, e prese parte alla cruenta Battaglia di Stalingrado, subendo dure perdite durante gli estenuanti ed interminabili combattimenti nell'area urbana della città e rimanendo poi accerchiata, insieme alle altre divisioni della 6ª Armata, nella grande sacca sul Volga (23 novembre 1942). La divisione venne completamente distrutta, come tutte le altre formazioni rimaste isolate nel "kessel", al termine della battaglia di Stalingrado il 2 febbraio 1943.