Gli anticomunisti sostengono che la repressione nei primi anni del governo bolscevico, sebbene non sia stata così estrema come quella durante il governo di Joseph Stalin, era ancora severa secondo standard ragionevoli, citando esempi come la polizia segreta di Felix Dzerzhinsky, che eliminò numerosi oppositori politici con esecuzioni extragiudiziali, e la brutale schiacciatura della ribellione di Kronstadt e della rivolta di Tambov.