Fra 1942 til 1943 hadde Gariboldi kommandoen over den italienske hær i Sovjetunionen (, eller ARMIR, eller 8. Arme). Han hadde kommandoen over den italienske hær i Sovjetunionen da hæren ble nedkjempet under slaget om Stalingrad. Hans innsats ble belønnet med Jernkorsets ridderkors.