Čeka je bila Lenjinov aparat provođenja terora među stanovništvom i borbe protiv ‘’neprijatelja naroda’’. Prema Lenjinovim naređenjima provođena su masovna uhićenja i smaknuća ljudi koje je Partija smatrala proturevolucionarima i neprijateljima naroda. Kada se govori o broj žrtava Čeke, spominju se razni brojevi. Najvjerojatnije kako je teror koji je provodila Čeka odnio oko 250 000 života. (Overy, 2005: 180) Čeka je često primjenjivala torturu. Žrtvama je često derana koža dok su još bile žive, a žrtve su bile skalpirane, ‘’krunjene’’ bodljikavom žicom, nabijane na kolac, razapinjane, vješane, kamenovane do smrti, uranjane u vrelu vodu… Čekisti su polijevali gole zatvorenike vodom po hladnom vremenu i ostavljali ih da se smrznu. Postoje i izvještaji kako su žrtvama odsijecali glavu tako da su im zakretali vrat dok glava ne bi otpala. Iako se i u Lenjinovo doba može govoriti o strahovladi i teroru, to zapravo nije ništa naspram onoga što je uslijedilo za Staljinove vladavine.