Октябрьские листовки, загодя отпечатанные за границей, призывали поддержать ленинцев, выступавших за выборы в Учредительное собрание и за мир без аннексий и контрибуций. Выборы прошли 12 ноября, и ленинцы получили меньше четверти голосов.
После этого большевики срочно занялись созданием новых силовых структур и роспуском Русской армии.
7 (20) декабря 1917 года декретом Совета Народных Комиссаров была образована Всероссийская Чрезвычайная Комиссия (ВЧК) по борьбе с контрреволюцией, спекуляцией и преступлениями по должности. Первым председателем Комиссии был назначен Ф. Э. Дзержинский. В состав комиссии вошли И. К. Ксенофонтов, М. С. Кедров, М. С. Урицкий, Я. Х Петерс, С. А. Менжинский, И. С. Уншлихт, М. И. Лацис и др.
В задачи созданной комиссии входили „пресечение и ликвидация контрреволюционных и саботажнических действий по всей России, со стороны кого бы они ни исходили“, предание суду Революционных трибуналов и выработка мер по борьбе с контрреволюцией и саботажем. Из этого следует, что большевики не собирались никому отдавать власть.
Управленческий аппарат ВЧК возглавляла коллегия; руководящим органом был Президиум во главе с председателем, который имел двух заместителей.
В 1918 году были созданы местные органы ВЧК: губернские, уездные (упразднены в январе 1919 года), транспортные, фронтовые и армейские ЧК.
В первые два месяца своего существования Чрезвычайная Комиссия обладала лишь правом предварительного следствия, но постепенно полномочия ВЧК расширялись.
С февраля 1918 года Совет Народных Комиссаров наделил ВЧК правом внесудебного решения дел с применением высшей меры наказания — расстрела. С этого времени органы ВЧК вели не только оперативную работу, но и проводили следствие и выносили приговоры, заменяя следственные и судебные органы.