Como consecuencia, en agosto de 1939 Stalin aceptó la propuesta de Adolfo Hitler de firmar un Tratado de no Agresión, luego denominado coloquialmente Pacto Ribbentrop-Mólotov, entre la URSS y la Alemania nazi, negociado por los ministros de Relaciones Exteriores soviético Viacheslav Mólotov y alemán Joachim von Ribbentrop. Oficialmente, era solo un tratado de no agresión, aunque incluía un protocolo adicional secreto, que dividía toda Europa Oriental en esferas de influencia alemana y soviética. Se prometió a la URSS la parte oriental de Polonia, que entonces contaba con una pequeña población de ucranianos y bielorrusos, así como incluir a Letonia, Estonia y Finlandia en la esfera de influencia soviética. Posteriormente, tras la firma, en septiembre de 1939, del Tratado Germano-Soviético de Amistad, Cooperación y Demarcación, con su propio protocolo secreto, Lituania también fue incorporada en la esfera soviética. Otra cláusula del tratado disponía que Besarabia, que entonces formaba parte de Rumania, quedaría anexada a la RSSA de Moldavia. En 1940, el resultado de dicha aglomeración pasó a denominarse RSS de Moldavia como una República Socialista Soviética más dentro de la Unión Soviética.