Vladimir Lenin

Pada September 1918, Sovnarkom mengeluarkan sebuah dekret yang memulai Teror Merah, yaitu istilah yang mengacu kepada penindasan yang dilakukan oleh Cheka. Meskipun terkadang digambarkan sebagai upaya untuk menghapuskan kaum borjuis secara keseluruhan, Lenin tidak ingin memusnahkan semua mantan anggota golongan tersebut, tetapi hanya ingin menyingkirkan mereka yang memiliki hasrat untuk kembali berkuasa. Kebanyakan korban Teror Merah adalah warga negara yang berada atau bekas anggota pemerintahan Tsar, namun terdapat pula korban dari golongan non-borjuis yang anti-Bolshevik dan kelompok-kelompok yang tidak diinginkan keberadaannya, seperti para pelacur. Cheka mengklaim bahwa mereka memiliki hak untuk menjatuhkan vonis dan menghukum mati siapapun yang dianggap sebagai musuh pemerintah tanpa melalui Pengadilan Revolusioner. Akibatnya, Cheka melakukan pembunuhan di berbagai wilayah Rusia, dan banyak korban yang berjatuhan. Contohnya, Cheka menghukum mati 512 orang dalam selang waktu beberapa hari di kota Petrograd. Tidak terdapat catatan sejarah yang memperkirakan jumlah korban Teror Merah secara akurat, tetapi para sejarawan memperkirakan jumlahnya berkisar antara 10.000 hingga 15.000, dan bahkan perkiraannya bisa mencapai 50.000 hingga 140.000 korban.