Gjennom felttoget viste Strachwitz stort talent i ledelsen av panservognene og mannskapene hans ga ham tilnavnet (Panzer-greven). 18. Panzer-Division ble deretter en del av general Friedrich Paulus' 6. Armee som ble omringet nær Stalingrad sent i 1942. På dette tidspunktet var Strachwitz blitt forfremmet til kommandoen over hele 18. Panzer Regiment. Under en av trefningene på den nordlige flanken av den lommen tyskerne var fanget i ødela avdelingen hans 105 T-34-stridsvogner. Kort tid etter dette ble han alvorlig såret og fløyet ut av området. For sin innsats ble han tildelt ekeløv til Ridderkorset.