В июне 1922 года Евдокимов и его чекисты переехали из столичного Харькова в Киев. Причиной тому послужило новое назначение Ефима Георгиевича — полномочным представителем (ПП) ГПУ УССР на Правобережной Украине. Полпредство на Правобережье было создано для непосредственного руководства и координации чекистской деятельности в шести губерниях — Киевской, Волынской, Подольской, Одесской, Николаевской и Черниговской. На органы полпредства было возложено ведение закордонной разведки в пятидесятиверстной полосе, прилегающей к границе с Польшей и Румынией, ведение всей оперативной работы органов ГПУ на Правобережье, административный контроль над их деятельностью, инспектирование, ревизия, переброска и смещение личного состава[313]. Таким образом, Евдокимов, впервые возглавивший территориальные органы ВЧК-ГПУ, становился чем-то вроде чекистского наместника Правобережья с огромными правами.
Основными противниками чекистов на Правобережье являлись политический бандитизм и повстанчество, подпитываемые из-за рубежа петлюровскими и прочими националистическими силами, действующими в контакте с зарубежными спецслужбами. Основной базой для проявлений политического бандитизма и повстанчества служило кулачество, причем, как отмечали документы ГПУ УССР, если на Левобережье Днепра оно становилось «безучастным, нейтральным зрителем происходившей борьбы», то на Правобережье «кулачество, находясь под влиянием петлюровщины, сочувственно относясь к политбандитизму, поддерживает последний, и тем усложняет и затягивает борьбу с ним»[314].
Анализируя положение дел на Украине, чекисты и военные выявили ряд обстоятельств, способствующих росту политического и уголовного бандитизма в республике (в том числе и на Правобережье). В Киеве и Харькове полагали, что частая смена режимов в регионе окончательно деморализовала крестьянство, подорвала у него доверие к прочности какой-либо власти, а также способствовала «массовой «закачке» оружия в руки деревни». Наложило свой отпечаток «вековое угнетение Украины великодержавным шовинизмом», а также «эксплуатация купцом-евреем украинского селянства». Отсюда, по мнению властей, и произрастали «национальная ненависть к «москалям» и антисемитизм многих украинских повстанческих отрядов. Одновременно указывался еще ряд моментов, способствующих росту бандитизма: а) слабость и неслаженность советского низового аппарата; б) злоупотребления агентов советской власти, особенно в земельной и национальной политике; в) «русопятство» отдельных представителей советской власти.
Тактика бандитско-повстанческих отрядов была простой: уклонение от прямых столкновений с частями Красной Армии и отрядами ГПУ, нападение на небольшие воинские части и гарнизоны, ввод своих агентов в «толщу Красной Армии с целью ее разложения», попытки проникновения в местные органы власти.
Командующий войсками внутренней службы Украины и помощник командующего войсками Украины и Крыма Р.П. Эйдеман отмечал: «Стоит только внимательно присмотреться к бандитскому движению… чтобы убедиться, что… имеются целые районы и целые уезды, являющиеся очагами бандитизма, а в уездах такие же «черные» волости». В этих бандитских районах фактически отсутствовала Советская власть. Находящиеся там ревкомы и советы существовали номинально и находились под полным контролем того или иного атамана, или целых подпольных антисоветских организаций. Местное население не выполняло никаких государственных обязанностей и нарядов, и «…беспрерывно питая банды оружием и живой силой», фактически являлось «…громадным интендантством атаманов и подпольных повстанческих организаций»[315]. Как правило, атаманы бандитских и повстанческих отрядов редко, даже в случае серьезной опасности, покидали эти районы базирования, предпочитая укрываться в своем районе, не удаляясь от него.
Кроме внутренней опоры у украинского повстанческо-бандитского движения имелась и внешняя поддержка. Главным образом, это украинские эмигрантские организации, поставляющие на Украину не только вождей и организаторов, но и столь необходимые материальные средства — деньги и оружие.
Евдокимов выдвинул главный лозунг «Разгромить политический и уголовный бандитизм». Новым руководством ПП предлагался ряд конкретных мер, среди них — активное агентурное изучение взаимоотношений и оперативных связей отдельных повстанческих отрядов с их базами, сбор данных о том, какие отряды, каким именно населенным пунктом пополняются, затем в дело вступали войска, которые, оккупировав «эти бандитские гнезда», вместе с оперотрядами ЧК-ГПУ ликвидировали очаги политического и уголовного бандитизма.