Он отличился в конце Гражданской войны на посту начальника особого отдела Южного фронта. Когда боевые действия уже завершились и Белая армия генерала Петра Врангеля эвакуировалась из Крыма, Евдокимов организовал массовые расстрелы оставшихся на полуострове бывших белых офицеров, хотя им обещали амнистию. В центральном аппарате ГПУ он руководил секретно-оперативным управлением, затем возглавил госбезопасность на Северном Кавказе. В городе Шахты Ростовской области Евдокимов в 1927–1928 годах вскрыл «вредительскую организацию буржуазных специалистов». О «шахтинском деле» велено было рассказать всей стране, и публичный процесс вошел в историю.
В 1934 году Ефима Евдокимова утвердили первым секретарем Северо-Кавказского крайкома партии, избрали членом ЦК и депутатом Верховного Совета СССР, а в сентябре 1937-го перевели в Ростов. Но он быстро утратил сталинское расположение. В мае 1938 года его вернули в Москву заместителем наркома водного транспорта и почти сразу арестовали, а в 1940-м расстреляли. Ему на смену Сталин прислал своего многолетнего помощника Бориса Александровича Двинского. Сначала сделал его вторым секретарем, потом поставил во главе области. Двинский оценил Суслова и, согласовав вопрос с ЦК, утвердил его секретарем обкома. Вторым секретарем стал тоже присланный из Москвы Григорий Петрович Громов, но его быстро забрали назад и назначили вторым секретарем ЦК комсомола.
На областной партийной конференции 8 июня 1938 года Суслов говорил:
– Областная парторганизация и обком партии провели большую работу по реализации решений январского Пленума ЦК ВКП(б) по ликвидации последствий вражеской деятельности в партийной работе. С каждым днем обновленное руководство обкома партии постепенно нащупывает, где у нас политически неблагополучно с руководством районов. Была проведена большая очистительная работа. Но это не значит, что кое-где еще не удалось притаиться вражеским элементам. Я думаю, что кое-где им удалось сохраниться, но житья мы им не дадим, выкорчуем до конца и наверняка.
Параллельно с Сусловым в Ростов-на-Дону начальником областного управления НКВД прислали из Москвы еще одного человека, который войдет в историю, – Виктора Семеновича Абакумова, будущего генерал-полковника и министра государственной безопасности. Абакумов поработал в области с размахом и произвел на высокое начальство самое выгодное впечатление. Он получил знак «Почетный работник ВЧК-ОГПУ» в 1938 году, орден Красного знамени в 1940-м и вернулся в Москву с повышением. Словом, они с Сусловым сделали большую карьеру. Но Абакумова в 1954 году расстреляют как государственного преступника (он до сих пор не реабилитирован), а Михаила Андреевича с почестями похоронят у Кремлевской стены.
Когда в декабре 1938 года Абакумов приехал начальником управления в Ростов, Большой террор, устроенный наркомом внутренних дел СССР Николаем Ивановичем Ежовым, уже завершался. Самого Ежова вскоре арестовали и расстреляли. При его сменщике Лаврентии Павловиче Берии работа органов госбезопасности