I 1941 var Blumentritt trods sin modstand mod planen involveret i den tyske invasion af Sovjetunionen. Han returnerede til Tyskland i 1942 som leder af operationsafdelingen i OKH. Senere på året anbefalede han sine overordnede, at tyskerne skulle trække sig tilbage fra Stalingrad; men hans anbefalinger blev afvist.