Os anticomunistas argumentam que a repressão nos primeiros anos do governo bolchevique, embora não tão extrema quanto a do regime de Joseph Stalin, ainda era severa por padrões razoáveis, citando exemplos como a polícia secreta de Felix Dzerzhinsky, que eliminou numerosos oponentes políticos por execuções extrajudiciais, e a brutal rebelião de Kronstadt e rebelamento de Tambov.