Fra 1942 til 1943 hadde Gariboldi kommandoen over den italienske hær i Sovjetunionen ("Armata Italiana in Russia", 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.