Fra 1942 til 1943 havde Gariboldi kommandoen over den italienske hær i Sovjetunionen ("Armata Italiana in Russia", eller ARMIR, eller 8. Arme). Han havde kommandoen over den italienske hær i Sovjetunionen da hæren blev nedkæmpet under Slaget om Stalingrad.