След Февруарската революция през 1917 г. временното правителство разпуска царската полиция и установява "народна милиция". Последвалата Октомврийска революция от същата година води до завземането на властта от Ленин и болшевиките, които установяват нов режим в новосъздадената РСФСР. Министерството на вътрешните работи (МВД) на временното правителство, преди това под управлението на Георги Лвов, Николай Авксентиев и Алексей Никитин, се превръща в НКВД под управлението на народен комисар. Обаче, апаратът на НКВД е затрупан със задълженията, наследени от МВД, а работническо-селската милиция, включваща основно пролетарии, е като цяло неопитна и неквалифицирана. Осъзнавайки, че е останал без адекватни сили за сигурност, Съветът на народните комисари на РСФСР създава тайна политическа полиция, "Чека" (рус. ез. "Чрезвычайная комиссия, ЧК"), ръководена от Феликс Дзержински. Тя получава правото да предприема бързи неюридически съдебни процеси и екзекуции, ако това се счита нужно за „защитата на руската социалистическо-комунистическа революция“.