Pada tahun 1939, Soviet menandatangani pakta non-agresi dengan Nazi Jerman yang memberi jalan bagi Uni Soviet untuk mencaplok bagian timur Polandia, negara-negara Baltik, dan Bessarabia. Pencaplokan Soviet atas Polandia diwarnai dengan adanya Pembantaian Katyn, pembunuhan massal 20.000 orang Polandia oleh NKVD. Walaupun demikian, isi pakta ini dilanggar oleh Nazi yang menyerang Uni Soviet pada bulan Juni 1941. Setelah mengalami kekalahan demi kekalahan, Tentara Merah berhasil menahan serbuan Nazi pada tahun 1943 dan akhirnya berhasil mengusir mereka dari Eropa Timur. Daerah-daerah yang dulunya dikuasai Nazi, termasuk sebagian Jerman, direbut oleh Soviet. Walaupun lebih dari 20 juta rakyat Uni Soviet terbunuh dalam Perang Patriotik Raya, dunia mulai memperhitungkan kekuatan angkatan bersenjata Soviet.