Как секретарь ЦК, отвечающий за работу Орграспреда, Каганович, приступив к работе, сразу же, конечно, познакомился с Ежовым, тем более что наблюдение за региональными парторганизациями, осуществляемое сектором Ежова, входило и в его, Кагановича, прямые обязанности. Особенно их отношения укрепились в процессе подготовки снятия одного из лидеров «правых», М. П. Томского, с поста председателя Всесоюзного центрального совета профессиональных союзов (май 1929 г.) и в последующие месяцы, когда Каганович стал по совместительству руководителем этого высшего профсоюзного органа.

Но все это в будущем, а пока Ежов продолжал заниматься обычной рутинной орграспредовской работой: контролировал местные партийные комитеты, редактировал проекты докладов и резолюций профсоюзных форумов, готовил кандидатов на замещение вакантных должностей в государственных, партийных и профсоюзных организациях, составлял планы переподготовки руководящих кадров разных отраслей народного хозяйства и т. д. Какие-то из рассматриваемых вопросов были относительно простыми, не требующими больших затрат времени и сил, к другим приходилось возвращаться по несколько раз, прежде чем удавалось добиться выполнения тем или иным ведомством решений, принятых партийными инстанциями.

Вот, например, история с кадровой чисткой в Наркомате труда СССР. После Шахтинского процесса (18 мая — 5 июля 1928 г.), вскрывшего якобы существовавшую в Шахтинском районе Северо-Кавказского края контрреволюционную организацию, занимавшуюся вредительством в угледобывающей промышленности, во всех звеньях управленческого аппарата стали активно выискивать и увольнять специалистов, в отношении которых существовали сомнения относительно их политической благонадежности и преданности советской власти. Список подлежащих увольнению работников был подготовлен и в наркоматах труда СССР и РСФСР, опекаемых сектором Ежова. Кадровые службы обоих наркоматов при участии представителей ОГПУ в этих ведомствах, подобрав соответствующие материалы, направили их в Орграспред. В начале декабря 1928 г. Ежов ознакомился с представленными документами, встретился с их составителями и убедился в обоснованности предлагаемых мер: несколько человек были в прошлом дворянами, белыми офицерами, другие — меньшевиками, эсерами или участниками внутрипартийной оппозиции, третьи — беспартийными, а занимали должности, на которых хотелось бы видеть членов партии и т. д.

7 января 1929 г. данный вопрос был заслушан на Оргбюро ЦК, и в принятом постановлении наркоматам труда СССР и РСФСР было предложено в месячный срок уволить из центрального аппарата обоих ведомств 32 человека в соответствии с утвержденным тогда же персональным списком увольняемых.

Что, казалось бы, должно делать ведомство, получив распоряжение одной из высших партийных инстанций? В кратчайший срок выполнить все предписанное и отчитаться о проделанной работе. Поначалу все так и выглядит:

Хотя, судя по содержанию письма, ответственный руководитель Наркомата труда был не очень доволен результатом совместного творчества его кадровиков и прикрепленных к наркомату чекистов (отсюда и эти недостойные большевика жалобные интонации), но главным для Ежова было то, что дело сделано — постановление выполнено.

Однако, как оказалось, снимать данный вопрос с повестки дня было еще рано. 23 марта 1929 г. тот же И. А. Толстопятов направляет в адрес Ежова новое послание. Сообщив, что ряд вакансий по-прежнему не заполнен, он перечисляет фамилии специалистов из Института красной профессуры и ЦК профсоюзов совторгслужащих и медработников, которых хотел бы заполучить в свое ведомство на место выбывших специалистов, а заодно запрашивает согласие на отсрочку увольнения двух сотрудников, ввиду якобы невозможности подыскать им равноценную замену.

Проходит еще полмесяца, и 9 апреля 1929 г. в докладной записке в Оргбюро ЦК ВКП(б) руководство Наркомата труда СССР выставляет ходатайство об оставлении на работе уже четырех человек из числа подлежащих увольнению и об отсрочке снятия еще одного сотрудника все под тем же предлогом отсутствия работников соответствующей квалификации.

Дело продолжало оставаться на контроле Орграспреда и в июне 1929 г., и в августе, и вместо того чтобы спокойно заниматься другими, гораздо более важными вещами, Ежову приходилось снова и снова возвращаться к одному и тому же, казалось бы, давно уже решенному, вопросу. И таких случаев было не один и не два. Все это замедляло, загромождало работу, и нужно было трудиться не покладая рук, чтобы распутать весь этот клубок наслаивающихся одна на другую проблем.

Одним из пунктов утвержденного в этот период плана работы Оргбюро ЦК был вопрос «Проверка состава и меры укрепления кадров работников сельского хозяйства с точки зрения успешного выполнения пятилетнего плана в области сельского хозяйства». Для предварительной проработки этого вопроса была создана комиссия, которую возглавил заведующий Орграспредом И. М. Москвин, а его заместителем был назначен Ежов.

В принципе, Ежов и раньше привлекался к изучению кадровых проблем на селе. В начале 1929 г., когда решался вопрос о направлении в Наркомат земледелия РСФСР группы коммунистов для усиления партийного влияния в центральных и региональных подразделениях наркомата, Ежов принимал участие в работе соответствующей комиссии, докладывал возглавлявшему ее Л. М. Кагановичу свои соображения по данному вопросу, в частности, в одной из записок он информировал Кагановича, что почти все крупные областные земельные управления возглавляют коммунисты с очень небольшим партийным стажем, большей частью состоявшие раньше в партии эсеров. В аппарате этих организаций тоже на важнейших участках находятся коммунисты из бывших эсеров либо беспартийные, ну а окружными земельными управлениями и вовсе руководят бывшие крестьяне, главным образом из кулаков. Все это, отмечал Ежов, не может не влиять на четкость классовой линии в политике земельных органов и приводит к массовому извращению этой самой линии, а в ряде случаев — и к прямому противодействию политике партии в деревне.

Еще одна комиссия, работа которой была рассчитана на несколько месяцев, проанализировала ситуацию с кадрами во всех отраслях сельского хозяйства, проверила положение дел в управленческих организациях, отвечающих за определенные участки сельскохозяйственного производства, группы экспертов выезжали на места и изучали кадровые вопросы в конкретных регионах. Не ограничиваясь констатацией существующих проблем, комиссия разрабатывала предложения по их преодолению, и Ежов принимал в этой работе самое активное участие.