Петроградский период ВЧК знаменуется этими трудностями борьбы и организации аппарата. Тем не менее, до переезда в Москву в марте 1918 года ВЧК уже стала твердо на ноги, имела около 120 сотрудников, выработанные методы борьбы и завоеванное имя, перед которым дрожали враги Советской власти.

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

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

Дзержинский доказывал, что дальше терпеть такое положение невозможно, и, добившись согласия, блестяще провел всю операцию по разоружению анархиствующих бандитов.

В конце апреля – начале мая 1918 года ВЧК стало известно, что в Москве существует крупная контрреволюционная организация, так называемый «Союз спасения родины и свободы». Он был обнаружен и разгромлен.

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

Так, по найденным паролям выявилась возможность послать из Москвы в Казань под видом белогвардейского офицера одного из наших комиссаров, для того чтобы раскрыть белогвардейский заговорщический штаб. Мы снарядили сотрудника ВЧК – рабочего, здорового парня с толстой фигурой и непослушными волосами. Он и еще один чекист приехали в Казань, явились к лицу, адрес которого был указан в явке, сообщили пароль. После долгих мытарств их направили в штаб казанской белогвардейской организации.

Они вошли вдвоем в комнату, где заседало около 20 человек, предъявили явки. Их приняли очень любезно, предложили чай и булки; они попили чаю, подсели поближе к дверям. Сначала их вид не вызвал подозрения, но скоро начали шептаться.

Видя, что другого выхода нет, наши товарищи выхватили маузеры, скомандовали «руки вверх». Кое-как позвали милицию и арестовали заговорщиков.

На допросе было не меньше затруднений. Белогвардейцы, несмотря на обильный материал, найденный при обыске, стали все отрицать или изображать в ином виде. Нужна была кропотливая работа, чтобы шаг за шагом все расшифровать и найти нити контрреволюционного заговора…

Иногда говорили, что Дзержинский слишком много загружал себя мелкой работой, но именно благодаря тому, что Феликс Эдмундович днем и ночью сидел и кропотливо работал над расшифровкой нитей белогвардейских заговоров, их удалось полностью раскрыть. Он делал многое сам, а главное – учил своим примером следователей и комиссаров, как надо работать. И нетерпеливые комиссары, и следователи учились у него – как можно найти ценнейшие нити для дальнейшего раскрытия контрреволюционных заговоров, работая над расшифровкой мелких бумажек.