Продолжавшееся усиление деятельности антибольшевистских сил различной политической ориентации, как в Петрограде, так и по всей стране, разгоравшаяся на значительной территории страны Гражданская война, потребовали создания такого органа государственной безопасности, который в отличии от "Комитета по охране Петрограда" и "Чрезвычайна Комиссия по борьбе с погромами", действовал бы не только в столице но и по всей стране.
В связи с этим в руководящих кругах РКП (б) и возглавляемого большевиками Совета Народных Комиссаров (правительства) тогдашней Российской Советской Социалистической Республики (РССР) позже переименованной в РСФСР, возникли идеи о создании специальной службы по борьбе с контрреволюцией во всероссийском масштабе. Вот что по этому поводу вспоминал стоявший у истоков создания ВЧК Я. Петерс: "18 декабря 1917, Дзержинский встретив меня в коридоре Смольного позвал в одну из комнат и сообщил, что вместо Военно-революционного комитета организуется Чрезвычайная комиссия по борьбе с контрреволюцией, куда и предложил мне пойти работать" ("Особое задание" — М.: "Московский рабочий", 1988. — с. 15–16).
Спустя сутки 19 декабря (по новому стилю) 1917, решение о создании ВЧК было принято на заседании Совета Народных Комисаров (правительства). В этом документе в частности по данному вопросу говорилось следующее: "Поручить товарищу Дзержинскому, составить особую комиссию для выяснения возможности для борьбы с такой забастовкой путём самых энергичных революционных мер, для выявления способов подавления самого злостного саботажа" ("Особое задание" — М.: "Московский рабочий", 1988. — с. 22–23).
Под "забастовкой и злостным саботажем", в этом постановлении подразумевалась продолжавшаяся к этому моменту около месяца и направленная против Советской власти всероссийская забастовка государственных и банковских служащих.
Вечером 7 (20) декабря 1917, на заседании СНК слово для доклада было предоставлено Ф. Э. Дзержинскому. Основные положения, изложенные Дзержинским на заседании Совнаркома, зафиксированы в протоколе следующим образом:
На следующий день 20 декабря 1917, на заседании Совета Народных Комисаров слово для доклада о создании специального всероссийского органа для борьбы с контрреволюцией было предоставлено Ф. Э. Дзержинскому. Совет Народных Комиссаров одобрил доклад Ф. Э. Дзержинского и постановил: назвать этот орган — "Всероссийской Чрезвычайной комиссией по борьбе с контрреволюцией и саботажем. Основные положения, изложенные в докладе Дзержинским на заседании Совнаркома, были зафиксированы в протоколе и оформлен в виде отдельного постановления, в котором в частности постановлялось следующее: "Назвать данную Комиссию "Чрезвычайной Комиссией по борьбе с контрреволюцией и саботажем и утвердить её. Задачи комиссии: 1) Пресекать и ликвидировать все контрреволюционные и саботажнические попытки и действия по всей России, со стороны кого бы они не исходили 2) Предание суду революционного трибунала всех саботажников и контрреволюционеров и выработка мер борьбы с ними 3) Комиссия разделяется на отделы: информационный, организационный (для организации борьбы с контрреволюцией по всей России и филиальных отделов), отдел борьбы".
Далее в этом же документе отмечалось следующее: "Комиссия обратит в первую очередь внимание на печать, саботаж, правых эсеров, саботажников и стачечников. Меры воздействия — конфискация, выдворение, лишение карточек, опубликование списков врагов народа и так далее" (ГАРФ ф. 130, on. 1, д. 1, л. 31 (оборот) и "Из истории ВЧК" — М.: "Политиздат", 1958 — с. 78–79).
После заседания Совета Народных Комиссаров, на котором было принято решение о создании ВЧК, Ф. Э. Дзержинский созвал первое заседание комиссии. В этот же день 20 декабря 1917 года, на основе выше упомянутого постановления, в Смольном собрался руководящий орган ВЧК — Коллегия, в составе Дзержинского, Орджоникидзе, Трифонова, Евсеева, Ксенофонтова и Петерса. На заседании этой Коллегии ВЧК Дзержинский был избран её председателем, Ксенофонтов её секретарём, а Петерс стал казначеем. При этом, в первые месяцы после создания ВЧК все члены коллегии включая и её руководящую тройку непосредственно занимались оперативной работой и принимали участие в арестах и обысках. ("Особое задание"… — с. 16–17).
Спустя три дня после своего создания 10 (23) декабря 1917, ВЧК получила в свое распоряжение здание бывшего Петроградского градоначальства на пересечении Адмиралтейского проспекта и Гороховой улицы дом № 2. Сразу же после переезда на Гороховую, 2, был налажен режим работы ВЧК, использовались по назначению и имевшиеся в здании помещения камерного типа.