Komitet Gosudarstvennoy Bezopasnosti

Cikal bakal KGB adalah sebuah komisi luar biasa Rusia untuk memberantas kontra revolusi dan sabotase yang dinamakan Cheka, yang didirikan pada Desember 1917 dan pertama kali dipimpin oleh seorang Polandia, Felix Dzerzhinsky. Felix sendiri mengatakan bahwa Cheka bukanlah pengadilan namun harus membela revolusi dan menghancurkan musuh meskipun pedangnya tidak sengaja jatuh ke kepala orang yang tidak bersalah. Cheka berdiri ketika rakyat Rusia mulai tidak suka dengan kekuasaan Lenin dan kaum Bolshevik-nya. Memiliki anggota sekitar 31.000 personel dan tugasnya bertambah menjadi semacam sensor dan pemerang agama serta mendirikan kamp-kamp konsentrasi dan kamp-kamp kerja.
Lembaga Cheka dihapus ketika kaum Bolshevik memenangi Perang sipil Rusia. Namun polisi politik tetap dipertahankan dan bernama GPU (direktorat politik negara) dan menjadi bagian dari NKVD, Komisariat Rakyat Dalam Negeri. Pada tahun 1923 namanya diubah menjadi GPU (Direktorat Negara Gabungan Politik).