Houve uma sucessão de agências policiais secretas soviéticas ao longo do tempo. A primeira polícia secreta após a Revolução de Outubro, criada pelo decreto de Vladimir Lenin de 20 de Dezembro de 1917, chamava-se "Cheka" (ЧК). Os agentes eram referidos como "chekistas", nome que ainda é aplicado informalmente às pessoas sob o Serviço de Segurança Federal da Rússia, o sucessor do KGB na Rússia após a dissolução da União Soviética.