У 1942 році фон Штрахвітц отримав звання оберст-лейтенанта і разом зі своєю 16-ю танковою дивізією в складі 6-ї армії Паулюса брав участь в літній кампанії 1942 року, наступав на Сталінград. У боях в районі Калача його батальйон протягом 48 годин знищив 270 радянських танків. Під Сталінградом був поранений і евакуйований з передової, уникнувши незавидної долі, яка спіткала згодом 6-ту армію.