Рассеянные по горным районам Чечни мятежники сорганизовались в небольшие банды и постоянно совершали налеты на железную дорогу на перегонах Гудермес — Хасавюрт, Слепцовская — Карабулакская. В этом районе бандиты организовали крушение скорого поезда, постоянно вели обстрел бригад железнодорожных ремонтников и стрелочников. Также мелкие банды оперировали в Урус-Мартановском, Шалинском, Гудермесском, Ножай-Юртовском, Веденском районах Чечни. В феврале 1930 года по дороге из селения Галашки у Нальчиевских хуторов в бандитскую засаду попала машина, в которой ехали секретарь Ингушского обкома ВКП(б) И.М. Черноглаз, инструктор крайкома ВКП(б) Жуковский и председатель Пригородского окрисполкома Оруханов. В итоге Черноглаз, Жуковский и шофер Сувортов были убиты, а Оруханов тяжело ранен[438].

Неспокойно было и в большинстве районов Дагестана. В марте-апреле 1930 года «заполыхали» Табасаранский, Касум-Кентский, Курахский, Кухумский районы и Андийский округ. Чекистская разведка докладывала в Махачкалу и Ростов-на-Дону: «В селениях Советская власть, как таковая не существует, сельсоветы разгромлены, хозяйничают бандитские главари…». Восставшие выступили с требованиями восстановить шариатские суды, исламские школы, ликвидировать окружные Советы и восстановить прежнюю (еще дореволюционную) систему старшин, возвратить все изъятое имущество, отобранное у мечетей, освободить мулл от налогов[439].

Из Ростова-на-Дону и Махачкалы в мятежные районы Дагестана были переброшены части 5-го полка ВОХР ОГПУ и спешно сформированные оперативные группы, состоявшие из чекистов, милиционеров и советско-партийного актива. К началу мая 1930 года все аулы, занятые повстанцами были освобождены, но для окончательного «умиротворения» в ряде округов продолжало действовать военное положение.

Мятежами была охвачена и Карачаевская автономная область. Вначале взбунтовался аул Учкенен, слывший «меккой» для т. н. «бывших людей». Здесь селились в основном бывшие князья, кулаки и торговцы. Все началось с провокационных слухов о том, что скоро большевики начнут проводить облавы, забирать всех женщин и девушек для отправки их… в Китай. Вскоре мятеж охватил уже два района автономной области — Батапташинский и Учкульский. Дело дошло до создания крупных вооруженных отрядов по типу войсковых соединений (так был организован Кумско-Лоовский шариатский полк). Под зеленые знамена ислама встали до двух тысяч вооруженных огнестрельным и холодным оружием повстанцев[440].

К 19 марта 1930 года в районах, охваченных мятежом, были разгромлены военный лагерь, большинство аулсоветов, школа и изба-читальня. Мятежники действовали тремя основными группами, главной своей целью они ставили захват городов Микоян-Шахара (ныне Карачаевск) и Кисловодска. Осада Микоян-Шахара продолжалась три дня (с 18 по 21 марта 1930 года). Все попытки штурма были отбиты. Повстанцы неоднократно предлагали сдать город, заявляя, что, несмотря на большие жертвы, они будут продолжать осаду: «Если вы не отдадите город, мы будем продолжать борьбу, даже если мы погибнем все до одного. Нам нечего терять, наши прежние хозяйства разорены, религия поругана, мечеть закрыта, нам нечего терять»[441].

Пока шел штурм Микоян-Шахара, часть мятежников (более 400 сабель) выдвинулась в район Кисловодска. Но здесь повстанцы наткнулись на мощный заслон из войск ОГПУ и РККА, и, понеся большие потери, были вынуждены отступить к своим аулам. Туда уже были направлены из Владикавказа, Пятигорска, Грозного и Махачкалы воинские части и отряды ОГПУ. К концу дня 22 марта 1930 года в Ростов-на-Дону было доложено, что вооруженный мятеж в Карачае подавлен[442].

События, разворачивающиеся на Северном Кавказе, показали, что новый полпред ОГПУ, один из близких людей Ягоды и двоюродный племянник Ф.Э. Дзержинского Р.А. Пилляр был явно не готов к столь бурному развитию событий. В этой сложной обстановке, после более благополучной (по уровню бандитско-повстанческого движения) Белоруссии, Пилляру приходилось все больше и больше опираться на тех «северокавказцев», кто остался в регионе после отъезда Евдокимова. Об этом можно судить и по приказам ОГПУ того периода, отражающим процесс награждения отличившихся чекистов. По Северному Кавказу это в основном выходцы из «гнезда» Ефима Георгиевича.

Так, в сентябре 1930 года за успешно проведенные в округах и областях Северного Кавказа массовые операции «по ликвидации контрреволюционных бандитско-повстанческих выступлений» золотыми часами от Коллегии ОГПУ были награждены старший уполномоченный СО ПП С.В. Камфорин, помощник начальника Майкопского окротдела ОГПУ П.С. Панов, старший уполномоченный КРО Майкопского окротдела ОГПУ И.И. Сташевский, начальник СО Чеченского облотдела ОГПУ М.Г. Сербинов, уполномоченный КРО Шахтинско-Донецкого окротдела ОГПУ П.П. Даношайтис. В январе 1931 года Коллегией ОГПУ «…за успешное окончание операций по ликвидации банд Гасиева и Штульского, а также контрреволюционных выступлений в Чеченской автономной области» были награждены золотыми часами с надписью «За беспощадную борьбу с контрреволюцией» начальник КРО Владикавказского окротдела ОГПУ В.Ф. Дементьев и его помощник А.Я. Спаринский[443].

1931 год, как и предыдущий 1930-й, мало что изменил в положении дел на Северном Кавказе. Вообще этот год начался для Евдокимова крайне скверно: в ночь с 29 на 30 марта покончила с собой при невыясненных обстоятельствах Э.Я. Грундман, в лице которой он потерял верного товарища и друга[444]. Спустя три месяца из Ростова-на-Дону поступила еще одна трагическая для Евдокимова весть: в стычке с бандитами погиб его верный соратник по совместной работе на Украине и Северном Кавказе Виктор Оскарович Гофицкий.

16 июня 1931 года на территорию Ставрополя прорвалась банда Ключника. Пополняясь недовольными крестьянами и казаками, банда грабила на своем пути колхозы и убивала партийных и советских работников. Оперативная группа под руководством начальника Ставропольского оперсектора ОГПУ B.C. Гофицкого настигла банду и после ожесточенного полуторачасового боя разбила ее, уничтожив главарей и основной состав. В этом бою и погиб Гофицкий — еще один старый товарищ Евдокимова[445].