Strachwitz ebbe grande merito anche nella vittoriosa seconda battaglia di Char'kov del maggio 1942, sempre alla testa dei suoi panzer del II "Abteilung"/"Panzer-Regiment 2"; nella successiva marcia verso Stalingrado, la 16. Panzer-Division fu spesso all'avanguardia delle forze tedesche della 6ª Armata del generale Friedrich Paulus, e Strachwitz guidò audacemente il suo reparto sempre più avanti nella sterminata steppa russa.