4 октября 1923 года Волынский губотдел ГПУ Украины и его полевой штаб совместно с частями 44-й дивизии Красной Армии нанесли сокрушительный удар по последнему оплоту петлюровщины — „Волынской повстанческой армии“. 12 октября ее ликвидация завершилась арестом почти всех участников, изъятием большого количества оружия. Наряду с этим чекисты разгромили и „Казачью раду“, арестовав свыше 300 ее членов. Так была завершена еще одна крупная операция под руководством Ефима Георгиевича Евдокимова.
За большую работу по укреплению и воспитанию чекистских кадров Украины, участие в ликвидации белогвардейских, махновских, петлюровских и иных банд, шпионских и националистических организаций Ефим Георгиевич Евдокимов был награжден двумя орденами Красного Знамени, соответственно в 1921 и 1923 годах,
В приказе, подписанном Ф.Э. Дзержинским 2 августа 1921 года, говорилось:
„…Более трех лет борется российский пролетариат с русской и мировой контрреволюцией, посягающей на его священные права, добытые ценою неисчислимых жертв. Наряду с Красной Армией в авангарде революционных сил, защищая своей грудью пролетарские красные знамена, идет Всероссийская чрезвычайная комиссия.
В этой великой борьбе бессменно, рискуя жизнью, открывая контрреволюционные заговоры и подавляя контрреволюционные восстания, особенно отличались нижепоименованные товарищи, коих Президиум ВЦИК нашел справедливым своим постановлением от 18 июля с. г. наградить высшей воинской наградой „орденом Красного Знамени…“
Далее следовали фамилии: Артузов Артур Христианович, заместитель начальника Особого отдела ВЧК; Евдокимов Ефим Георгиевич, начальник управления ВУЧК; Кожевников Яков Николаевич, уполномоченный ВЧК; Манцев Василий Николаевич, полномочный представитель ВЧК на Украине; Павлуновский Иван Петрович, полномочный представитель ВЧК в Сибири; Самсонов Тимофей Петрович, начальник Секретного отдела ВЧК.
Приказ заканчивался словами: «…награждением орденом Красного Знамени отдельных работников Президиум ВЦИК дал свою оценку и свое доверие ЧК. Будем же сильны этим доверием».
Ефим Георгиевич всегда отличался скромностью. Принимая орден, который вручался ему 19 июня 1923 года на общем собрании сотрудников ГПУ УССР, он сказал, что очень смущен лестными словами в его адрес и считает, что разделяет эту награду со всеми работавшими с ним товарищами, которые рука об руку, рискуя жизнью, проделали колоссальную работу по искоренению контрреволюции и бандитизма.
А вот еще примечательный факт из его биографии. Командование Юго-Западного фронта наградило Е.Г. Евдокимова золотым портсигаром, отметив таким образом его заслуги в обеспечении безопасности армии.
- Ефим Георгиевич, дал бы закурить из своего золотого портсигара, — как-то сказал ему в шутку один из командиров.
Евдокимов улыбнулся и полез в карман. Но, к удивлению своего собеседника, достал не портсигар, а сложенный вчетверо листок бумаги. Это была квитанция Одесской центральной губернской комиссии, свидетельствовавшая о том, что от Е.Г. Евдокимова принят золотой портсигар в фонд помощи голодающим.
Вклад Е.Г. Евдокимова в разгром контрреволюции на Украине был отмечен также двумя знаками «Почетный чекист», другими поощрениями. Ефим Георгиевич избирался депутатом Харьковского Совета, являлся членом ВУЦИК.
Подводя итоги деятельности Е.Г. Евдокимова в чекистских органах Украины, хочется привести выдержку из его служебной характеристики: «Тов. Евдокимов своим личным непосредственным участием в руководстве административной и оперативной сторонами работы и… личным участием в ликвидации вынес на своих плечах титанический этан борьбы с организованной контрреволюцией, пытавшейся организовать восстания, подпольные боевые дружины, шпионские организации».
В 1923 году Е.Г. Евдокимов получает назначение полномочным представителем ОГПУ по Северо-Кавказскому краю в Ростове-на-Дону. Здесь он служит с небольшими перерывами (с 1929 по 1931 г. был начальником секретно-оперативного управления и членом коллегии ОГПУ СССР, в 1931–1932 гг. — полномочным представителем ОГПУ в Средней Азии) до 1934 года. Под руководством Е.Г. Евдокимова чекисты Кубани вели успешную борьбу с остатками улагаевских, Темирхана Шишпева и других кулацко-белогвардейских банд.
