Im Jahre 1939 schloss Stalin einen Nichtangriffspakt mit Hitler, den Hitler-Stalin-Pakt, der auch ein Geheimabkommen zur Aufteilung Polens und Osteuropas zwischen den beiden Staaten enthielt. Nach dem deutschen Überfall auf Polen erfolgte am 17. September 1939 die sowjetische Besetzung Ostpolens und im Juni 1940 anderer Staaten, die im "Hitler-Stalin-Pakt" der Sowjetunion zugesprochen worden waren: das Baltikum und Bessarabien (Rumänien) bis zur Donau. Dabei kam es zu Kriegsverbrechen, wie der Ermordung von 20.000 gefangenen polnischen Offizieren beim Massaker von Katyn (siehe auch Kriegsverbrechen der Roten Armee im Zweiten Weltkrieg).