Затем он – начальник секретного оперативного управления Всеукраинской ЧК. В 1922 году – полномочный представитель ОГПУ на Правобережной Украине, а в 1923-м – на Северном Кавказе. Евдокимов организовал «Шахтинское дело» 1927 года – первый в Советском Союзе процесс над вредителями. В конце 1929-го его вызвали в Москву, назначив начальником Секретно-оперативного управления ОГПУ. В 1931-м он – полномочный представитель ОГПУ в Средней Азии. В 1933-м Сталин перевёл Евдокимова на партийную работу, поставив первым секретарём Северо-Кавказского крайкома партии. Именно северокавказские чекисты – воспитанники Евдокимова – стали основой аппарата НКВД при Николае Ежове.
В 1936 году Ежов просил Сталина поставить Евдокимова своим замом. Сталин отказал: не так давно в северокавказской организации были выявлены «антипартийные элементы», Евдокимову даже пришлось каяться на пленуме ЦК за близорукость; но позиции свои он сохранил. Ежов его людей по-прежнему ценил и работал только с ними.
Переехавший в Ростов-на-Дону Евдокимов сразу был настроен к Шолохову предубеждённо. На январский пленум крайкома прибыл с отчётом о проделанной работе Луговой. В числе прочего он доложил об ошибках прежнего руководства крайкома, которые даже Сталину были известны, и впроброс заметил: «Мы – вёшенцы – всегда были в опале у товарища Шеболдаева». Луговой тешил себя надеждой, что с новым руководством можно будет выстроить иные взаимоотношения.
Евдокимов тут же вскипел:
– Что ты мне болтаешь о какой-то опале! Вы в Вёшенской богему создали! Шолохов у вас – альфа и омега! Камень себе поставьте и молитесь на него! Пусть Шолохов книжки пишет, а политикой мы будем заниматься без него!
Подразумевалось, что Шолохову слова Евдокимова передадут.
Шолохов решил так: Григория Овчинникова и Бориса Шеболдаева пережили – и этого переживём. Мы тут дома.
Узнав о падении прежнего руководства и явлении нового, Чекалин и Виделин решили совершить повторную попытку, на этот раз уделив больше внимания Шолохову. А то как-то мало о нём было в прошлый раз.
21 января – вновь от руки, на листочках в клеточку, – поступил донос уже Анатолия Николаевича Виделина лично секретарю Азово-Черноморского крайкома ВКП(б) товарищу Евдокимову. Уж он-то разберётся. Преамбула в доносе была той же. Автор сигнализировал: уполномоченный Красюков однажды заявил, что Троцкий «хороший человек» – Луговой обещал рассудить и принять меры, но что в итоге?
Виделин докладывает о событиях прошлого года: «9 сентября я был в Ростове на совещании редакторов. Приехал в Вёшенскую 12 сентября. Мне управделами сообщил о прошедшем решении бюро. Оказывается, в особой папке (закрытом решении бюро) я прочел решение о Красюкове, отвергающее обвинение в агитации за Троцкого.