Los anticomunistas argumentan que la represión en los primeros años del gobierno bolchevique, aunque no tan extrema como la de Stalin, fue todavía severa para los estándares razonables, citando ejemplos como los de la policía secreta de Félix Dzerzhinsky, que eliminó a numerosos opositores políticos mediante ejecuciones extrajudiciales, y la brutal represión de las rebeliones de Kronstadt y Tambov.