ロシア革命以降、世界的に共産主義が台頭し、これの阻止を狙った欧米列強はシベリア出兵などで干渉したが失敗した。ソ連政府は1917年12月、権力維持と反革命勢力駆逐のため秘密警察（チェーカー）を設置し、国民を厳しく監視し弾圧した。新たにソ連に併合されたウクライナでは1932年から強制移住と餓死、処刑などで約1,450万人が命を落とし（ホロドモール）、さらに1937年から1938年にかけてのヴィーンヌィツャ大虐殺では9,000人以上が殺害された。秘密警察は1934年、内務人民委員部 (NKVD) と改称され、ソ連国内とその衛星国で大粛清を行い数百万人を処刑した。