Saat Britania Raya dan Prancis tampak enggan bersekutu dengan Uni Soviet, Stalin merasa bahwa ia dapat membuat kesepakatan yang lebih menguntungkan dengan Jerman. Pada Mei 1939, Jerman memulai perundingan dengan Soviet dan mengusulkan agar mereka membagi-bagi wilayah Eropa Timur. Stalin memandangnya sebagai kesempatan untuk memperluas wilayah dan juga untuk memelihara perdamaian dengan Jerman. Pada Agustus 1939, Uni Soviet menandatangani pakta non-agresi dengan Jerman, yang dirundingkan oleh Menteri Luar Negeri Soviet Vyacheslav Molotov dan Menteri Luar Negeri Jerman Joachim von Ribbentrop. Sepekan kemudian, Jerman menyerbu Polandia, sehingga Britania Raya dan Prancis menyatakan perang terhadap Jerman. Pada tanggal 17 September, Tentara Merah memasuki wilayah timur Polandia; alasan resminya adalah untuk mengembalikan ketertiban saat negara Polandia sedang mengalami keruntuhan. Alasan ini dirancang agar tidak membuat murka Britania Raya dan Prancis.