I den sovjetiske kampanjen kontrollerer spilleren først menig Aleksandr Sokolov under slaget ved Stalingrad under sersjant Oleg Puskov. men sersjanten blir til slutt drept av en snikskytter, når han ofret seg selv for å redde Sokolov. En annen sovjetisk snikskytter, ved navn Tanya Pavelovna, dukker opp og skyter den tyske snikskytteren og sender deretter Sokolov for å hjelpe til med å frigjøre høyden Mamajev Kurgan. Senere må Pavelovna og Sokolov navigere gjennom en kloakk for å hjelpe til med å forsvare en traktor-fabrikk, og hjelpe andre sovjetiske styrker å rykke videre frem.