Pada Ogos 1939, setelah gagal sekali lagi dalam cubaan menjalin sekutuan anti-Nazi dengan Britain dan Perancis, pemerintahan Soviet bersetuju untuk mencapai Pakatan Molotov-Ribbentrop dengan Jerman, menjanjikan tiada penceroboh sesama dua negara serta membahagikan lingkungan pengaruh masing-masing di Eropah Timur. Apabila Hitler menakluki Poland, Perancis dan negara-negara lain yang bertindak dalam satu barisan pada permulaan Perang Dunia Kedua, KRSS mampu membina tenteranya dan menawan semula beberapa bekas wilayah Empayar Rusia ketika menyerang Poland dan Perang Musim Sejuk.