Les anticommunistes soutiennent que la répression dans les premières années du régime bolchevik, bien que pas aussi extrême que celle de Joseph Staline, était toujours sévère selon des normes raisonnables, citant des exemples tels que les policiers secrets de Félix Dzerzhinsky, qui ont éliminé de nombreux opposants politiques par des exécutions extrajudiciaires, et l'écrasement brutal de la rebellion de Kronstadt et de Tambov.