Как можно понять, Сталин был доволен инициативой северокавказских коммунистов. Начинались процессы против старой интеллигенции: дело Промпартии, союзного бюро меньшевиков, Крестьянской Трудовой партии и др. В 1929 г. Евдокимова переводят в Москву на должность начальника СОУ ОГПУ.
Сталин пишет специальное письмо Менжинскому, в котором, в частности, указывает: «Слышал, что Евдокимов переводится в Москву на секретно-оперативную работу (кажется вместо Дерибаса). Не следует ли одновременно провести его членом Коллегии? Мне кажется, что следует. И. Сталин».
Сам Евдокимов считал, что «ЦК предлагает ему наладить оперативную работу ОГПУ». Почему у Сталина сложилось мнение, что она «плохо налажена»?
Актуальной политической проблемой в это время была коллективизация. «Я спросил Евдокимова, — вспоминал Фриновский, — как у вас на Северном Кавказе идут дела? Он говорит: «Дела сложны, колхозы в казачьих и национальных районах прививаются туго, сопротивление идет большое», и он выразился так: «Черт его знает, выйдет ли из этого дела что-нибудь?»… За время нахождения Евдокимова в Москве, а потом уже после его переезда в Москву у меня с ним было несколько встреч. В процессе этих встреч Евдокимов говорил, что ЦК допускает много безобразий в деревне и «черт его знает, к чему все это приведет».
На первый взгляд может показаться, что сомнения в коллективизации приписаны следствием, но если мы обратимся к документам 1929–1930 гг., то выясним, что докладные, которые Евдокимов писал Сталину, были исключительно резкие по политическому содержанию, и, видимо, отражали его реальные настроения: «Материалы, поступающие с мест, приводят многочисленные факты извращений, перегибов со стороны части низового соваппарата и местных бригад при проведении практических мероприятий посевкампаний, коллективизации, раскулачиванию… Почти везде отмечаются факты подведения середняков и даже бедняков, в отдельных случаях быв. красных партизан, под категорию раскулачиваемых; фиксируются местами факты исключительно грубого обращения с населением со стороны работников низового аппарата; регистрируется много фактов мародерства и дележки имущества раскулачиваемых, а также аресты середняков за невнос сем-зерна; угрозы арестом и выселения за невступление в колхоз и проч… Сведения о злоупотреблениях, несмотря на принимаемые меры облпарт-организациями, продолжают поступать, и до настоящего времени из большинства районов и местами количественно увеличиваются». Так начинается записка Евдокимова Сталину 7 марта 1930 г.