Etter den russiske februarrevolusjonen i 1917 oppløste den provisoriske regjeringen tsar-politiet og opprettet en folkemilits. Den påfølgende russiske oktoberrevolusjonen i 1917, ledet av Vladimir Lenin og bolsjevikene, som etablerte nye styresmakter med bolsjevikene i ledelsen - Den russiske sovjetiske føderative sosialistrepublikk. Etter å ha innsett at politiet ikke fungerte dyktig nok som profesjonell sikkerhetsstyrke, etablerte Sovnarkom et hemmelig politisk politi, Tsjeka, ledet av Feliks Dzerzjinskij. Denne styrken fikk rett til å foreta raske ikke-rettslige rettssaker og henrettelser, hvis det ble ansett som nødvendig for å sosialistisk-kommunistiske revolusjonen.