Las primeras tareas represivas las llevó a cabo el Comité Militar Revolucionario de Petrogrado que en diciembre de 1917 dio paso a la primera policía política soviética, la Checa, creada como cuerpo revolucionario selecto para aplastar la resistencia de las antiguas clases dominantes, pero en la práctica formada por una mezcla de entregados revolucionarios —a menudo de las minorías— y elementos indeseables.