21 ноября (4 декабря) 1917 года на вечернем заседании Петроградского Военно-Революционного Комитета тов. Дзержинский внес предложение об организации комиссии для борьбы с контрреволюционерами и саботажниками. Предложение было принято, и тов. Дзержинскому поручили выступить в Совете Народных Комиссаров с докладом о соответствующих организационных и иных мероприятиях по этому вопросу. К докладу Ф. Э. Дзержинского Владимир Ильич написал свою знаменитую записку, в которой набросал тезисы декрета о проведении экстренных мер по борьбе с контрреволюционной буржуазией.

7(20) декабря Совет Народных Комиссаров принял решение об организации ВЧК, председателем которой был назначен Ф. Э. Дзержинский. Ленин не случайно остановил свой выбор на Дзержинском. Он считал, что орган защиты пролетарской революции должен возглавить человек, способный железной рукой пресекать любые попытки подорвать или ослабить революцию. Среди ближайших соратников Ленина Дзержинский был именно таким человеком. Еще задолго до Октября, находясь в одной из самых страшных тюрем — Орловской каторжной, он говорил: "Я бы считал величайшей честью для себя быть вооруженным стражем революции".

И Феликс Эдмундович удостоился этой большой чести. Рассказывают, что на заседании Совнаркома, когда решался вопрос о создании ВЧК и назначении ее председателя, Владимир Ильич, посмотрев на всех Присутствующих, улыбнувшись, сказал: "А ведь среди нас есть настоящий пролетарский якобинец!" Он не назвал имени того, о ком говорил, но взгляды всех сидевших за столом обратились в сторону Дзержинского.

Вся его предшествующая жизнь, вся революционная деятельность как бы готовили Дзержинского для этого поста. Почти четверть своей жизни — одиннадцать лет — провел он в царских тюрьмах, в ссылке, на каторге. Ни изощренные допросы и иезуитские методы охранки, ни пытки в тюремных застенках и кандалы — ничто не сломило железной воли Дзержинского, не заставило его свернуть с избранного им пути служения делу революции. Он бежал из далекой сибирской ссылки, возвращался из эмиграции на родину, чтобы снова окунуться в самую гущу революционной борьбы, выполнять самые опасные и ответственные задания партии. За многие годы подполья у Дзержинского выработались конспиративные навыки, умение противостоять любым проискам царского и иностранного сыска. Весь этот накопленный им большой опыт подпольной революционной деятельности немало помог Дзержинскому при организации ВЧК.

Первое, с чем столкнулся Дзержинский, — была проблема подбора людей как на руководящую работу в ВЧК и ее органы, так и для укомплектования ее оперативного и технического персонала. В связи с задачами, возложенными на ВЧК, и предоставленными ей правами вопрос этот имел особо серьезное значение.