Stalin bekerja sama dengan pemimpin Nazi Jerman Adolf Hitler. Namun, Hitler membenci komunisme. Setelah menginvasi dan menetralisir Prancis, Jerman menyerang Uni Soviet. Setelah invasi Operasi Barbarossa, Uni Soviet mulai bekerja sama dengan Sekutu Barat untuk mengalahkan Jerman. Pada akhirnya, Jerman kalah, tetapi Uni Soviet memiliki lebih banyak korban daripada negara lain selama perang.
Ketika Perang Dunia II berakhir, tentara Soviet menduduki banyak negara di Eropa, seperti Polandia, Cekoslowakia, Hongaria, dan sebagian Jerman. Mereka memaksakan Marxisme-Leninisme di negara-negara ini. Hal ini dilakukan bertentangan dengan keinginan, dan atas protes, dari pemerintah Amerika dan Inggris.
Stalin terus memerintah Uni Soviet sampai dia meninggal. Dia juga memiliterisasi Rusia dengan memfokuskan waktu dan energi negara terhadap senjata, kendaraan, dan angkatan bersenjata.
Stalin meninggal pada 5 Maret 1953. Secara resmi dikatakan karena stroke. Namun, pada 2003, sekelompok sejarawan Rusia dan Amerika mengatakan bahwa Stalin telah diracuni dengan racun tikus yang kuat, warfarin, kemungkinan oleh orang-orang yang mengambil alih pemerintahan setelah Stalin meninggal. Dipimpin oleh Lavrentiy Beria, mereka adalah Vyacheslav Molotov dan Georgy Malenkov. Nikita Krushchev kemudian memulai proses yang disebut "De-Stalinisasi", yang berarti membongkar banyak sistem politik yang dibuat Stalin. Stalin dikecam sebagai seorang tiran. Setelah mengakali dan mengalahkan saingannya, Krushchev membangun kontrol pribadi atas pemerintah yang sebanding dengan Stalin, bahkan jika dia tidak pernah bertindak sejauh itu dalam membunuh jutaan orang.
Stalin adalah tokoh kontroversial dalam sejarah. Banyak sejarawan melihatnya sebagai diktator yang kejam, meskipun yang lain memujinya sebagai Bapak Negara Soviet. Dia telah dikritik karena perannya dalam Holodomor. Sebuah jajak pendapat baru-baru ini di Rusia (2008) menempatkannya sebagai orang ketiga paling populer dalam sejarah Rusia. Pada tahun 2006, sebuah jajak pendapat menyatakan bahwa hampir setengah orang dewasa di Rusia menganggap Joseph Stalin adalah orang yang baik.