В конце 1919 года в связи с начавшимся освобождением Украины Москва перебросила туда крупную группу чекистов, которые должны были составить ядро образующихся фронтовых и территориальных органов ЧК. Бывший начальник Следственного отдела и зампред МЧК В.Н. Манцев был назначен начальником Особого отдела Южного фронта и Управления ЧК и Особых отделов Украины. Естественно, что штат сотрудников он предпочитал подбирать из людей, проверенных на прежней работе, в данном случае — из сотрудников МЧК. Поэтому своим помощником по Центральному управлению ЧК Украины и начальником Секретно-оперативной части Особого отдела Южного фронта Манцев предпочел видеть Евдокимова. Тот в свою очередь взял с собой на Украину М.П. Фриновского, Э.Я. Грундман, Ф.Т. Фомина, П.С. Долгопятова, Л.М. Заковского, К.И. Зонова, П.И. Магничкина и других.
Интересный факт: сменивший Евдокимова Т.П. Самсонов-Бабий так же, как его предшественник, имел богатую на события биографию. В ней было и членство в партии анархистов-коммунистов, и «тюремные университеты». Как и Евдокимов, он «состоял в тайном сообществе» — в боевой группе анархистов-коммунистов, действовавшей в 1905–1907 гг. в Хотине и Каменец-Подольском. Эта группа (по другим документам летучий отряд) имела грозное название «Разрушай и созидай». В декабре 1907 года Фома (партийный псевдоним Самсонова) был арестован и в мае 1909 года по приговору Одесской судебной палаты «за покушение на экспроприацию лишен всех прав состояния» и сослан на вечное поселение в Иркутскую губернию[301]. В дальнейшем будет побег из знаменитого поселка золотопромышленников Бодайбо, нелегальный выезд в Англию. Оказавшись в Ливерпуле, Самсонов примкнул там к группе русских анархистов-коммунистов. Пришлось ему посидеть и в местной тюрьме: за антивоенную агитацию в 1917 году он был осужден на шесть месяцев каторжных работ[302]. На родину будущий чекист вернулся лишь в начале лета 1917 года.
Прибыв на Украину, Евдокимов с головой окунулся в гущу местных проблем. Будучи заместителем начальника Особого отдела Южного, а затем Юго-Западного фронтов, Евдокимов довольно близко познакомился и даже сдружился с К.Е. Ворошиловым, С.М. Буденным, А.И. Егоровым и с тогда еще мало известным членом РВС фронта И.В. Сталиным.
О характере деятельности Евдокимова и его чекистов тех дней можно узнать из автобиографии Э.Я. Грундман, в то время начальника информации и административной части Особого отдела Южного и Юго-Западного фронтов. Тогда она «…выезжала в Донбасс для разработки и ликвидации деникинской организации по затоплению шахт. Во время производства арестов на одном из рудников несколькими участниками организации во главе с одним из инженеров и несколькими укрывшимися офицерами было оказано вооруженное сопротивление; в результате арестовано активных участников организации — 36;…руководила разработкой и операцией по ликвидации петлюровской организации в школе червонных старшин, цель которой был переход и сдача неприятелю курсантской бригады. Во время разоружения с отрядом сотрудников было оказано сопротивление, арестовано активных участников — 38 человек;…участвовала в ликвидации дела ЧУСОСНАБАРМА — продажи имущества армии, как то: орудий, пулеметов, подков, соли и т. д. — махновцам. Арестовано 8 человек;…с тремя сотрудниками произвела арест махновской организации в 1-м запасном полку. Арест производился во время восстания полка. Цель махновцев была: устроить восстание всех запасных частей гарнизона и перейти на сторону Махно. Арестовано 18 человек;…произведена операция ареста, при помощи двух уполномоченных махновская организация на бронепоезде, которая, арестовав комиссара поезда, хотела передать поезд Махно. Арестовано 12 человек во главе с командиром поезда…»[303]. Приблизительно в те же месяцы фронтовая судьба свела с Евдокимовым еще двух чекистов — С.С. Дукельского и Н.Г. Николаева-Журида.
Семен Семенович Дукельский (не без иронии изображенный в «Устных рассказах» кинорежиссера М.И. Ромма) родился на Украине и происходил из семьи пекаря. С 1906 года он служил тапером в кинотеатрах ряда городов Южной Украины, а затем перебрался в Петроград, был призван в музыкантскую команду Московского полка, где в марте 1917 года примкнул к большевикам. После июльских событий в Петрограде он бежал в Финляндию, участвовал в борьбе финской Красной гвардии. По возвращении в Советскую Россию какое-то время работал в Военном отделе издательства ВЦИКа, а в 1919 году был направлен на Украину. Здесь как уполномоченный Совета обороны УССР Дукельский находился в районе Николаева и Херсона, был ранен, скрывался, действовал в Одесском подполье. В начале 1920 года он был откомандирован к Евдокимову секретарем Особого отдела и вскоре, перейдя на оперативную работу, стал его заместителем[304].