В борьбе с анархо-бандитизмом, как и во всей своей деятельности, ВЧК опиралась на массы. 3 апреля 1918 года Дзержинский опубликовал обращение к населению Москвы. Это обращение было программой действий, поэтому мы здесь его приводим целиком.
От Всероссийской чрезвычайной комиссии по борьбе с контрреволюцией, саботажем и спекуляцией при Совете Народных Комиссаров.
Волею Совета Народных Комиссаров Российской Социалистической Федеративной Советской Республики мы призваны к деятельности в г. Москве. Вступая в отправление своих обязанностей, Всероссийская чрезвычайная комиссия считает необходимым довести до сведения граждан г. Москвы, что первейшей задачей Всероссийской чрезвычайной комиссии будет борьба за полную безопасность и неприкосновенность личности и имущества граждан от произвола и насилия самовольных захватчиков и бандитов, разбойников и хулиганов, и обыкновенного жулья, осмелившихся называться и выдавать себя за красногвардейцев и членов других революционных организаций. В борьбе с этими двойными преступниками, охотно входящими в сношения и принимающими в свою среду контрреволюционеров, ударников и белогвардейцев, будет проявлена особая решительность и беспощадность. Все население Москвы призывается к полному спокойствию и содействию законной власти, и неукоснительному покорению всех элементов, деятельность которых явно враждебна свободному республиканскому строительству нашего социалистического Отечества.
Население должно знать, что во Всероссийской чрезвычайной комиссии оно встретит самую живую отзывчивость к каждому делу, где попрана справедливость, совершено и готовится совершиться преступление.
За каждое сообщение о местопребывании громил, захватчиков, спиртогонов, спекулянтов, саботажников и контрреволюционеров Всероссийская чрезвычайная комиссия будет признательна и благодарна. Надо твердо знать, что только общими усилиями твердой власти и друзей свободной России мы можем непоколебимо и могущественно утвердить начало нового строя революционно-социалистической России.
За истекшие месяцы со дня Октябрьской революции к работе правительства примазались под маской сочувствующих и единомышленников различные нежелательные элементы.
Очищением от этой своры комиссия займется особенно усердно, и здесь мы просим содействия граждан. Необходимо немедленно заявить Всероссийской чрезвычайной комиссии о каждом неправомерном, незаконном или преступном поступке всех без различия положения и службы, наперед зная, что всякое такое заявление, письменное или устное, будет встречено искренней благодарностью.
Все лица, носящие оружие, должны позаботиться о выправлении у Советской власти надлежащих удостоверений, причем Всероссийская чрезвычайная комиссия предупреждает, что после опубликования этого обращения к населению всякое незарегистрированное холодное или огнестрельное оружие не только будет отбираться, но собственники его будут подвергаться самой суровой ответственности.
Все взрывчатые вещества, хранящиеся в сыром виде, а также бомбы, гранаты, машины и прочие приспособления, находящиеся в распоряжении частных лиц, учреждений и партийных организаций, не получивших правительственного разрешения, должны быть сданы во Всероссийскую чрезвычайную комиссию немедленно. Лица, не подчинившиеся этому постановлению, тем самым объявляют себя врагами народа и становятся вне закона.
Лицам, занимающимся грабежом, убийствами, захватами, налетами и прочей преступной деятельностью, предлагается в двадцать четыре часа покинуть г. Москву или совершенно отрешиться от своей преступной деятельности, зная наперед, что через двадцать четыре часа после опубликования этого заявления все застигнутые на месте преступления немедленно будут расстреливаться».
Это обращение к населению Москвы свидетельствует о том, что Феликс Эдмундович еще рассчитывал на благоразумие антисоветских партий.
Этой верой в благоразумие объясняется и сотрудничество с левыми эсерами.
На первых порах мыслилось, что в ВЧК войдут исключительно большевики. Но вскоре ЦК левых эсеров потребовал себе место во Всероссийской чрезвычайной комиссии. Из числа левых эсеров тогда были введены в ВЧК Александрович – в качестве заместителя председателя, и Закс. К июлю 1918 года из 20 членов коллегии Всероссийской чрезвычайной комиссии семь были левые эсеры. Кроме того, начальником отряда ВЧК был левый эсер Попов.