A Csekát a bolsevikok győzelme idején hozták létre 1917 októberében. A radikális kommunisták hatalomátvétele villámgyorsasággal történt. Meglehetősen kevés támogatóval rendelkeztek, ezért uralmuk ingatag volt. Lenin tudta, hogy politikai titkosrendőrségre van szüksége, mely bebetonozza uralmát azzal, hogy akár mondvacsinált indokokkal leszámol ellenfeleivel.