Вот в этой сложной, напряженной обстановке Феликс Эдмундович Дзержинский должен был организовать борьбу с ожесточенными врагами.
Подбирать сотрудников для аппарата было чрезвычайно тяжело. Когда мы перешли из Смольного в помещение бывшего градоначальства на Гороховой, 2, то весь аппарат ВЧК состоял из нескольких лиц; канцелярия находилась в портфеле Дзержинского, а касса – сперва тысяча рублей, а потом 10 тысяч рублей, которые были получены для организации ВЧК – у меня как казначея, в ящике стола. Первое время на работу в ВЧК приходилось брать исключительно коммунистов. И только постепенно вокруг ВЧК стали сплачиваться и беспартийные рабочие, которые верно шли за большевистской партией.
Рассчитывать на беспартийную интеллигенцию не приходилось. И даже не всех коммунистов из тех, кого мы намечали, удавалось вовлечь в работу в ВЧК. Гражданская война еще не научила понимать логику борьбы между пролетариатом и буржуазией. Неприятно было идти на обыски и аресты, видеть слезы на допросах. Не все усвоили, что пусть мы и победили, но, чтобы удержаться у власти, мы должны беспощадно бороться, не останавливаясь ни перед какими трудностями и не поддаваясь никакой сентиментальности, иначе нас разобьют, подавят, и мы снова станем рабами. И порою Дзержинскому приходилось уговаривать товарищей идти на работу в ВЧК.
Кроме того, немало было других трудностей. СНК вначале был составлен из членов двух партий: коммунистов и левых эсеров. Тогда во главе Наркомюста стоял эсер Штейнберг, который тормозил каждый более или менее решительный шаг по борьбе с врагами Советской власти и старался подчинить ВЧК своему контролю. Каждый неудачный шаг ВЧК левые эсеры раздували и боролись против прав ВЧК.
Так, некий проходимец со своими подручными якобы от имени ВЧК организовал «обыск» у кутящих буржуев в гостинице «Медведь», забрал у них ценности и деньги и заявил, что это делается по поручению Дзержинского. Проходимец ничего общего с ВЧК не имел. Это был просто хулиган и грабитель, но тем не менее, когда об этом «обыске» узнал Штейнберг, он пустился в такую истерику что товарищу Дзержинскому пришлось потратить чрезвычайно много времени и сил, чтобы доказать, что борьба с хулиганами и грабителями входит в задачи ВЧК.
А проходимцев тогда было немало. Спустя несколько дней после создания СНК был арестован бывший князь Эболи с подложными бланками и печатями СНК, ЦИК, ВЧК, НКВД. По подложному мандату он от имени ВЧК производил обыски и присваивал себе найденные драгоценности и деньги.
Только такой человек как Дзержинский, с его решительностью, твердостью и неослабеваемой энергией мог преодолеть все эти препятствия, завоевать доверие к себе и к ВЧК, создать аппарат, спаять его в стальной дисциплине и успешно бороться