反共主義者は、ボリシェヴィキ政権の初期の弾圧は、スターリン時代ほど極端ではなかったとしても、他のいかなる正当な基準から見ても厳格で、フェリックス・ジェルジンスキーなどの秘密警察や、裁判外の処刑による多数の政治的反対者の除去、クロンシュタットの反乱やタンボフ州の反乱への過酷な撃滅などを引用している。これらの出来事の間、レフ・トロツキーはボリシェヴィキの最上位の指導者だった。トロツキーは後に、クロンシュタットの反乱は後のスターリニズムに付随した官僚支配化の前兆だったと主張した。いくつかの反共主義者は、共産主義とファシズムの両方を全体主義とみなし、共産主義政権とファシスト政権の行動が類似しているとみている。以前にスターリン主義者でイギリスのスパイであったロバート・コンクエストは、共産主義は20世紀の間の1000万人の死の責任があると批判した。