Kampanye dimulai dengan Pertempuran Stalingrad (misi pertama secara kronologis), di mana Alexei dan rekan-rekannya menyebrangi Sungai Volga serta diperintahkan tidak boleh mundur oleh para Komisar, atau mereka akan ditembak. Alexei, dengan bantuan Borodin (seorang penembak jitu) berhasil membunuh 2 penembak senjata berat Nazi serta berhasil masuk kedalam Red Square Stalingrad setelah serangan Artileri menghabisi musuh. Kemudian di Red Square, ia dan rekan-rekannya menyerbu pasukan Jerman dengan risiko ditembak dari depan (oleh musuh) dan dari belakang (oleh Komisar Soviet sebagai tanda kepecundangan). Alexei bertemu dengan Sersan Makarov dan dengan informasi dari Makarov, Alexei berhasil membunuh 4 petugas Nazi dan rekan mereka berhasil merebut kembali Red Square, Alexei kemudian memberitahu Mayor Zubov tentang ini dan diperintahkan mencari Sersan Pavlov dan skuatnya di apartemen Pavlov melalui selokan Stalingrad. Alexei lalu membantu Pavlov dan pasukannya merebut apartemennya serta menahan serbuan Nazi sambil menunggu bantuan datang.