Shërbimi sekret më i frikshëm i botës, KGB-ja sovjetike ka qenë e njohur në të kaluarën e saj me shumë emra, por fillimet i ka në Revolucionin Bolshevik të 1917-ës.

Më 20 dhjetor 1917 themelohet ÇEKA, forca e parë sovjetike e policisë sekrete; Çeka (akronim rusisht për komitetin e emergjencës) u krijua me një dekret të lëshuar nga Vladimir Lenini, dhe u drejtua më pas nga Feliks Xherzhinsky, aristokrat renegat, i kthyer komunist.

Në fund të vitit 1918, qindra komitete ÇEKA ishin krijuar në qytete të ndryshme.