Am geht nach einem bewaffneten Aufstand in Petrograd die Staatsmacht auf den Allrussischen Kongress der Sowjets der Arbeiter- und Soldatenabgeordneten über, dessen Exekutivorgan das Allrussische Zentrale Exekutivkomitee ist. Der Zweite Allrussische Sowjetkongress schuf den Rat der Volkskommissare, der 13 Kommissariate leitete, darunter das Volkskommissariat für innere Angelegenheiten. Am beschloss der Rat der Volkskommissare der RSFSR, eine Allrussische Außerordentliche Kommission zur Bekämpfung von Konterrevolution und Sabotage einzurichten. Feliks Dzierżyński wurde zum Vorsitzenden der Kommission ernannt. Die Tscheka war nicht Teil des NKWD des RSFSR, da sie eine unabhängige Einrichtung war. Am 10. Mai 1918 beschließt das Kollegium des NKWD des RSFSR, dass "die Miliz als ständiger Stab von Personen mit besonderen Funktionen besteht", und sendet am 15. Mai einen telegrafischen Befehl an die Exekutivkomitees der Provinz über die Organisation einer regulären Arbeiter- und Bauernmiliz. Im März 1919 wurde Feliks Dzierżyński zum Volkskommissar für innere Angelegenheiten ernannt und behielt das Amt des Vorsitzenden der Tscheka.