Napisati nadaljevanje za ta odstavek - Sovjeti so zahtevali dele vzhodne Finske, vendar je finska vlada zavrnila. Sovjeti so napadli Finsko.
Novembra 1939, kljub številčni manjvrednosti, so Finci zadržali Rdečo armado. Mednarodno mnenje je podprlo Finsko, Sovjeti pa so bili izločeni iz Društva narodov. Sovjeti so se zaradi nesposobnosti premagati Fincov sramovali in podpisali začasno mirovno pogodbo, v kateri so dobili ozemeljske koncesije Finske. Junija 1940 je Rdeča armada zasedla baltske države, ki so bile avgusta prisilno združene v Sovjetsko zvezo; napadli so tudi in priključili Besarabijo in severno Bukovino, dele Romunije. Sovjeti so skušali preprečiti neskladje na teh novih vzhodnoevropskih ozemljih z množičnimi zatiranji. Eden najbolj znanih primerov je bil Katinski pokol aprila in maja 1940, v katerem je bilo usmrčenih približno 22.000 pripadnikov poljskih oboroženih sil, policije in inteligence.