Powstanie organów kontrwywiadu po przejęciu władzy przez bolszewików w Republice Rosyjskiej nastąpiło po utworzeniu pierwszych bolszewickich organów bezpieczeństwa państwowego. W grudniu 1917 roku Rada Komisarzy Ludowych wydała tajny dekret o powołaniu Wszechrosyjskiej Komisji Nadzwyczajnej do Walki z Kontrrewolucją i Sabotażem (w skrócie Czeka lub WCzK). Jednym z zadań wykonywanych przez WCzK miała być walka ze szpiegostwem i bandytyzmem.