Учеба не прошла даром.
…Через несколько лет, находясь на подпольной революционной работе на Дальнем Востоке, Ефим Георгиевич участвует в издании листовок и революционной литературы в Благовещенске. Его настораживало, что к столь важному и опасному мероприятию привлечено неоправданно много людей. Разговоры о выпуске и распространении листовок велись в присутствии посторонних лиц. Он поделился своими опасениями с благовещенскими подпольщиками, но к ним, к сожалению, не прислушались.
Вскоре из Владивостока поступило срочное задание отпечатать и распространить листовку, призывавшую благовещенских рабочих к забастовке в связи с Ленским расстрелом. Текст листовки был направлен с курьером, который должен был передать его Евдокимову. Но… в назначенное время Ефим в типографию не пришел. Через час в типографию нагрянула с обыском полиция. Оказалось, что в организации действовал агент-провокатор царской охранки.
Однако листовка все-таки появилась в Благовещенске. Евдокимов и трое подпольщиков, о которых не знал провокатор, отпечатали ее в другой типографии и распространили в городе.
Потом, рассказывая товарищам, почему он поступил именно так, Евдокимов говорил:
— Типография была под колпаком у полиции, и было очевидно, что охранка ждала какого-то важного момента, чтобы взять нас с поличным. И вот такой момент наступил. Я понимал это. Поэтому конспиративно купил шрифты и печатный станок и вместе с одним из своих друзей установил станок у него дома, в подвале. Об этом не знал никто, и мы могли спокойно отпечатать там важную прокламацию.
Фронтовым особым отделам в тесном взаимодействии с чекистскими органами Украины приходилось решать многообразные задачи по обеспечению безопасности складов и военных учреждений, железных дорог, мостов и других военных объектов, по выявлению контрреволюционных элементов в армии, шпионских, антисоветских и националистических организаций на освобожденной от противника территории, засылаемых эмиссаров врангелевской и иностранных разведок.
Еще до начала военных действий на польском фронте белопольская разведка стала создавать в тылу Красной Армии вооруженные подпольные группы так называемой „Польской организации войсковой“ (ПОВ). Эти группы занимались шпионажем, диверсиями, совершали террористические акты в отношении партийных и советских работников. Сотрудники особых отделов обезвредили шпионско-диверсионные группы ПОВ в Харькове, Одессе, Белой Церкви и других городах. Ими была раскрыта и группа заговорщиков, готовивших убийство председателя Совнаркома Украины, все члены которой являлись участниками ПОВ.
В Полтаве чекисты арестовали участников так называемого „Комитета вызволения Украины“. Организация ставила своей целью свержение Советской власти на Украине и отделение ее от России. После захвата власти „Комитет“ намеревался провозгласить себя временным правительством Украины.
В марте 1920 года были разоблачены два эмиссара иностранной разведки, которые выдавали себя за представителей французской торговой фирмы, прибывших в Одессу для установления торговых контактов с Россией. Изобличенные фактами, они сознались, что связаны с разведкой буржуазной Румынии и засланы ею для сбора политической и военной информации.
Были раскрыты и ликвидированы также белогвардейские и петлюровские организации и группы в Харькове, Одессе, Павлограде, Екатеринославе, Изюме, Лозовой.
При поддержке Красной Армии и специально созданных вооруженных отрядов чекисты Украины участвовали в разгроме и разложении многочисленных крупных и мелких банд. Местные и залетные банды терроризировали население уездов, проникали даже в отдельные города, чтобы после очередного злодейства, оставляя трупы, спаленные и разоренные крестьянские дворы, укрыться в лесах, затаиться по хуторам, выжидая очередного сигнала своего атамана. Кулацкие и белогвардейские бандформирования со значительной примесью дезертиров, анархистов и уголовных элементов представляли серьезную опасность дня тылов Красной Армии. Их ликвидация являлась делом изнурительным, требовавшим огромного напряжения сил, большого оперативного искусства. С кулацкими сынками, анархистами и уголовниками в банды шли скрывавшиеся контрреволюционеры всех мастей — белые офицеры, среди которых встречались и контрразведчики, бывшие жандармы, эсеры и черносотенцы. Это уже был политический бандитизм, ставший надеждой и опорой иностранной и внутренней контрреволюции, средством борьбы с Советской властью, орудием террора и насилия. „…Мы оказываемся втянутыми в новую форму войны, — говорил В.И. Ленин, — новый вид ее, которые можно объединить словом: бандитизм“.
