Прибыв в Ростов-на-Дону, которому было суждено надолго стать его «штаб-квартирой», Евдокимов «…привез с собой значительную группу украинских работников». Как вспоминали свидетели тех событий, «…эта группа евдокимовцев, как они себя называли, заняла особое положение… составила основную опору Евдокимова и была им расставлена на наиболее ответственные посты»[333]. И действительно, новый полпред ОГПУ, верный принципу «кадры решают все», приступил к монтажу той отлаженной «чекистской машины», которая существовала у него на Правобережной Украине. Начальником Контрразведывательного отдела (КРО) ПП ОГПУ по СКК был назначен все тот же Н.Г. Николаев-Журид, а его помощниками — В.М. Курский, К.К. Мукке и Я.М. Вейншток. Опыт говорил о том, что отдел в борьбе с «активной контрреволюцией и бандитизмом» будет постоянно нуждаться в войсковой поддержке, и начальником (старшим инспектором) войск ПП ОГПУ был назначен опытный М.П. Фриновский. Информационно-агентурный отдел (ИНФАГО), «глаза и уши» чекистов, возглавила Э.Я. Грундман. Экономический отдел (ЭКО) был доверен еще одному чекисту с Правобережья — A.M. Минаеву-Цикановскому. Прибывшему на Северный Кавказ Ф.Т. Фомину была доверена особая миссия в качестве начальника Терского окружного отдела ГПУ, о чем мы расскажем ниже и с его слов.

Всех прибывших с Украины на Северный Кавказ чекистов отмечало то, что они относились к Евдокимову как к непререкаемому авторитету, как к своему «батьке», такому «атаману-орлу». Именно так они называли Ефима Георгиевича между собой. Между полпредом и его командой сложились особо доверительные отношения, и его любые приказания, принимались как законные.

Свою деятельность на новом месте работы Евдокимов начал с оживления борьбы с бандитизмом. Основные принципы предстоящей борьбы были сформулированы новым полпредом ОГПУ следующим образом: «…Главные формы активной борьбы составляют: а) развитие активной агентуры вокруг банд и подполий и введение ее в таковые, с целью выяснения, разложения и выполнения террористических актов по отношению к главарям и наиболее видным деятелям, устранение которых может послужить стимулом к уничтожению банды; б) открытая борьба с бандитизмом при посредстве вооруженных сил, под непосредственным руководством работников ОГПУ, дающих определенные задания военному командованию…» К наиболее активным мерам по борьбе с бандитизмом следовало отнести: «1) организацию летучих подвижных истреботрядов и отдельных групп, имеющих задачей уничтожение живой вооруженной активной бандитской силы; 2) ликвидацию подпольных организаций, ячеек и повстанческих штабов, питающих и руководящих бандитизмом; 3) выкачка оружия среди населения… К методам пассивной борьбы относятся:

— организация широкой осведомительной и агентурной сети;

— вербовка осведомителей и активных работников из числа амнистированных бандитов;

— внедрение секретных сотрудников в оперирующие банды для агентурно-осведомительных целей, а иногда и для активной работы среди них, убийство главарей банд, разложение остатков их и склонение к добровольному переходу на сторону Соввласти;

— введение институтов ответчиков

— разложение бандитизма и подрывшего авторитета в глазах населения путем усиленной агитационной работы…»[334].

Позднее на II съезде начальников особых отделов ОГПУ в Ростове-на-Дону эти новые принципы агентурно-оперативной работы были облечены руководством ПП в лозунг — «От секиры к ланцету»[335].

Результаты от применения новых методов борьбы не заставили себя долго ждать. В 1924–1925 гг. только на территории бывшей Горской Республики (Ингушетия, Чечня, Северная Осетия, Сунженский округ) было ликвидировано 16 крупных банд. В их числе — банда Яковлева в районе станицы Змейской в Северной Осетии, банда Даурбокова и Евлаева на участке Кескем в Ингушетии, ответвления банды Шипшева по району Агулуки в Ингушетии, ряд банд в Акинском и Терском районах Ингушетии, Заманпульская банда в Северной Осетии, Лескенская банда с дореволюционным стажем в Северной Осетии. В Дагестане за это же время удалось ликвидировать контрреволюционную группу ближайшего сподвижника имама Гоцинского Хасу Гаджи в Хасавюртовском районе, ячейки радистской организации в Южном Дагестане (27 человек), политическую банду полковника Новосельцева в Кизлярском округе, уголовно-политическую банду Апи-Булата, политбанду Али Шабанова с изъятием ее главного руководителя Шейха Гаджи Кучримского, контрреволюционные группы в районе Зубутль Хасавюртовского округа, в Аварском и Лакском округах, монархическую группу (20 человек) в Кизлярском округе и т. д[336].

Несмотря на определенные успехи ликвидация т. н. национальной контрреволюции, она продолжала оставаться для Евдокимова слабым местом. Одним из ярких представителей «национальной контрреволюции» в регионе являлся имам Нажмутдин Гоцинский. Этот религиозный деятель пользовался большим влиянием как в Дагестане (особо в Андийском и Аварском округах), так и в Горной Чечне и Ингушетии. О нем шла слава не только как о признанном религиозном авторитете, способном ораторе и богослове, но и как о неплохом поэте, сочиняющем на арабском языке. Имам был умным, но нерешительным и тяжелым на подъем, а в особо сложных случаях даже трусливым человеком. Его отличала непомерная гордыня, строптивость и своенравность. Эти черты характера Гоцинского нередко использовали в борьбе с ним его противники[337].

Его основной базой стали аулы Андийского и Аварского округов. Через эти селения шло снабжение оружием и боеприпасами всадников Гоцинского, укрывавшихся в Чечне и Ингушетии, сюда поступала информация о возможных силовых мероприятиях Советской власти против повстанцев. Гоцинского поддерживали даже отдельные представители советской власти.

В 1920–1922 гг. Гоцинский сумел установить тесные контакты с представителями турецкого правительства. В этом ему помогли аварцы, еще с дореволюционных времен живущие в Стамбуле. Через торговую фирму «Анатолий Шеркет», учрежденную бывшим офицером «Дикой дивизии» Ахмедом Ханом Аварским в турецкой столице, шла материальная помощь повстанцам, засевшим в горных районах Дагестана и Чечни. Из Турции на Северный Кавказ направлялось золото, на которое в дальнейшем покупалось оружие и боеприпасы, шел подкуп представителей местных властей. По оперативным данным ПП ОГПУ по СКК выходило, что люди Гоцинского активно вели сбор политической и экономической информации о положении на Северном Кавказе. В дальнейшем собранные материалы через фирму «Анатолий Шеркет» продавались различным заинтересованным иностранным организациям, в том числе и «конторам», напрямую связанным с английской, французской и турецкой разведками[338].