Среди других «кадровых приобретений» Евдокимова в эти годы можно назвать его заместителя А.И. Кауля, начальника Дорожно-транспортного отдела (ДТО) ОГПУ Северо-Кавказской железной дороги Л.А. Мамендоса.

Особое место в команде Евдокимова заняли те, кто, как и он, прошли через боевые дружины эсеров, анархистов и большевиков, побывали на царской каторге и в ссылке. Возможно, Ефим Георгиевич понимал, что эти «профессиональные революционеры, странствующие апостолы социализма, рыцари, карающие насильников» по сути своей являются «скелетообразующими кадрами» для советских органов государственной безопасности. И действительно многие из бывших боевиков прекрасно подходили для работы в ВЧК-ОГПУ. Ведь для каждого из них «тюрьма стала университетом, допросы — экзаменом на аттестат зрелости, конспирация — бытом, состязание в ловкости и неуловимости с полицией — спортом, побеги из тюрьмы — эпизодами, а паспортная, динамитная, шифровальная техника — профподготовкой»[380].

Одним из таких людей был и небезызвестный Лазарь Иосифович Коган (Каганов). Будущий руководитель ГУЛАГа и «Беломорстроя» происходил из семьи купца первой гильдии, торговца мехами в Красноярске. В 1905 году он примкнул к Красноярской организации РСДРП, где выполнял технические поручения. В декабре 1905 года Коган был арестован и полгода просидел в тюрьме для малолетних преступников. После побега из тюрьмы «Ласка» (партийная кличка Когана) все лето 1906 года скрывался от полиции, поначалу в Томске, а затем в Елизаветграде.

По настоянию родителей он выехал за границу, где поступил в Берлинскую техническую школу. Но в студенческой аудитории 18-летний юноша не засиделся. Лишь получив известие о смерти отца (мать умерла еще в 1906 году), он возвращается в Россию. В мае 1907 года Коган примыкает к боевой группе анархистов-коммунистов, действующей в Елизаветграде, и участвует в серии «эксов».

В декабре 1907 года Когана арестовывает полиция, и 3 сентября 1908 года по решению Киевского военного окружного суда он «за принадлежность к Полтавской группе анархистов-коммунистов и нападение на магазины» приговорен к смертной казни. Вскоре смертную казнь ему заменили бессрочной каторгой (приняв во внимание несовершеннолетие подсудимого). До февраля 1917 года Лазарь просидел в Херсонском каторжном централе, откуда и был освобожден революционно настроенными горожанами[381].

В Гражданскую войну Коган был на Украине, работал начальником милиции в гг. Алешки и Херсоне, входил в анархистскую группу «Набат», сотрудничал с атаманом Григорьевым. В 1918 году он вступил в партию большевиков (принят без прохождения кандидатского стажа), служил военкомом батальона и начальником армейской партийной школы. С июля 1920 года Коган на работе в органах ВЧК-ОГПУ. В 1925 году, будучи заместителем начальника Дагестанского отдела ОГПУ, он вместе с С.Н.Мироновым-Королем участвовал в захвате имама Гоцинского[382].

Л.И. Коган был хорошо знаком с еще одним северокавказским чекистом A.M. Минаевым-Цикановским. Александр Матвеевич (настоящее имя и отчество — Оруль Мошкович) имел такую же боевую биографию, как Евдокимов и Коган. В 1904 году он вступил в Одесскую организацию партии эсеров, вел пропагандистскую работу, участвовал в деятельности террористической группы. В 1906 году «Матвея» (подпольная кличка Минаева-Цикановского) арестовывают и высылают за пределы Одесского градоначальства.

Вскоре Минаев-Цикановский официально выходит из партии эсеров, но продолжает состоять в боевой группе Одесской организации ПСР. В начале 1907 года «боевка» одесских эсеров была разгромлена полицией. Среди арестованных оказался и 19-летний Минаев-Цикановский. 14 сентября 1908 года его судьбу решил Одесский военный окружной суд: «за подстрекательство к нападению на магазин Кауфмана и участие в боевой группе ПСР» он был приговорен к десяти годам каторжных работ. Начало срока отбывал в Одесской тюрьме, затем его перевели в Херсонскую каторжную тюрьму, где он и познакомился с Л.И. Коганом. Они вместе портняжничали в местной мастерской. В 1913 году Минаева-Цикановского переводят в Бутырскую тюрьму, а в 1916 году высылают на поселении в Иркутскую губернию[383].

Но самым известным боевиком, работавшим в 20-е годы в ПП ОГПУ по СКК, был начальник Секретно-оперативной части и помощник начальника Дагестанского отдела ОГПУ Андрей Семенович Ермолаев. Первый раз он оказался в поле зрения царской полиции в апреле 1908 года. При обыске дома семьи Ермолаевых полицейские нашли более ста экземпляров антиправительственных изданий (газеты «Уфимский рабочий» и «Солдат и рабочий», брошюры «Песни борьбы»), но задержать удалось лишь старшую сестру Татьяну, братья Андрей и Александр сумели скрыться. Находясь на нелегальном положении, Андрей примкнул к одной из групп Уфимской боевой дружины РСДРП. Из-за небольшого роста за молодым дружинником закрепились клинки «Сидор» (т. е. небольшой мешок) и «Шпингалет». Уже в начале своей «боевой» деятельности «Шпингалет» сумел «отличиться». Он вместе с неким «Василием Ивановичем» (подпольная кличка) организовал и осуществил убийство надзирателя Уфимской тюрьмы Уварова. Тот снискал среди местных революционеров «славу палача и истязателя»[384].

По решению V съезда РСДРП(б) все боевые группы и дружины (так как они «проявляют склонность к террористической тактике в революционной борьбе, способствуют распространению партизанских действий и экспроприаций») подлежали роспуску. Против этого решения выступили некоторые руководители боевых организаций Урала — К.А. Мячин (кличка «Николай») и И.С. Кадомцев (кличка «Фивейский»), По их инициативе была организована Уральская боевая организация РСДРП(б), в которую вошло более 20 уральских боевиков, в том числе и А.С.Ермолаев.

Первым делом этой «боевки» стал налет на почтовое отделение на станции Миасс. На «дело» пошли 15 боевиков, среди них были и будущие чекисты — К.А. Мячин, П.И. Зенцов (кличка «Захар»), Д.М. Чудинов (кличка «Касьян»), Между участниками были строго поделены обязанности при налете. Так, Ермолаев и еще несколько боевиков нападали на комнату, где находились охранники, другие боевики — на почтовую контору и паровозную команду, кто-то брался взламывать шкафы с деньгами. Нападавшие были прекрасно вооружены, в их распоряжении имелось 17 браунингов и 10 маузеров. Перед налетом все его участники загримировались и переоделись в специально пошитую униформу — черные тужурки с металлическими застежками и фуражки-бескозырки.

В ночь с 25 на 26 августа 1909 года в зал станции Миасс с криками «Руки вверх» ворвалась группа вооруженных людей. Стражники, охранявшие почтовую кассу, стали отстреливаться, но вскоре были блокированы в караульном помещении. Боевики пириксилиновой шашкой взорвали железную дверь почты, забрали все хранящиеся там ценности и спешно бросились к стоявшему под парами паровозу. В перестрелке погибло четыре человека: три стражника и станционный смотритель. Еще 11 железнодорожных жандармов и стражников было ранено.