チェーカー
チェーカーは赤色テロの先鋒となった。チェーカーにより帝政時代の富裕層は「人民の敵」「反革命分子」となり、貴族・地主・聖職者・赤軍にくみしなかった軍人・コサック兵は証拠も無いまま無制限に逮捕され処刑されていった。民間人も粛清の対象となり、中には「外国人に道を教えた」という理由だけでスパイ活動を行ったとされ処刑される者もいた。さらに粛清はエスカレートし、チェーカーのメンバーの処刑まで行われるようになり、内部告発にまで至ることもあった。1921年3月、トルキスタン戦線のチェキストグループは中央委員会宛ての書簡でメンバーの処刑を非難するとともに、処刑の恐怖があるためにメンバーは人間ではなくなってロボットになってしまう、と報告している。
チェーカーの任務は前述した以外に、反革命勢力の地盤としてのロシア民族主義を根絶することにも向けられていたため、構成員は可能な限りロシア人以外の民族(特にポーランド人とユダヤ人)から補充するようにしていた。チェーカーはまた、特殊部隊(スペツナズ)によって補完された。
チェキストには政治的な配慮がなされ、レーニンは常にチェーカーを擁護していた。チェーカーは建前上、あくまで党に所属するものとされていたが、実質的にはレーニン個人の直属であったといっても過言ではない。実際、レーニンがチェーカーに反革命に対する具体的な鎮圧方法や監禁・監視の詳細などを事細かく指示した文書が多数残されている。
十月革命後、反ボリシェヴィキの西側諸国の干渉によるロシア内戦が勃発すると、チェーカーはレーニンにより、裁判所の決定なしに、即座に容疑者の逮捕、投獄、処刑などを行う権限を与えられた。これがのちの粛清の引き金となる。1918年2月、ドイツ軍に攻撃されると、即決裁判による処刑が合法化された。
当初チェーカーは組織的体系も整っておらず人数も100人足らずの少数であったが、次第に組織も整備され人員も増やされてゆく。1918年4月11日から12日の深夜にかけてチェーカーはモスクワのアナーキストが立てこもる20軒の住居を襲撃し520人を拘束、25人を処刑した。これがチェーカーによる最初の組織的かつ計画的な行動とされている。
レーニンは1918年6月に一時期廃止された死刑を復活させた。
1918年7月17日のロシア皇帝ニコライ2世らロマノフ家の処刑はレーニンが指示したが、これは赤色テロの先駆けとなった。ロマノフ家の処刑にはヤコフ・ユロフスキーら3人のチェキストが関与していたとされ、亡命できた者を除いてミハイル大公ら皇帝の親族や従者に至るまで全員が惨殺された。