– В Ростове-папе они еще не перевелись. Ну да ладно, Генрих, шутки в сторону. Тут у нас обстановка обострилась и требуется твоя твердая рука.
– На каком участке?
– Да все на том же. Недобитки троцкисты снюхались с зиновьевцами и головы подняли. Пока не поздно, надо их свернуть.
– Ясно, Ефим Петрович, я готов прервать отпуск.
– А как жена?
– Как нитка за иголкой.
– Молодец! Так что жду тебя, Генрих. Рад буду вместе с тобой поработать, – закончил разговор Евдокимов.
28 августа 1936 года Люшков прервал свой отпуск, чтобы выехать в Ростов-на-Дону и вступить в новую должность – начальника УНКВД громадного Азово-Черноморского края, площадь которого занимала территорию от Дона до Черного моря. По прибытию к месту службы он первым делом заехал в представительство НКВД СССР на Северном Кавказе и представился Евдокимову. Тот был сама любезность: пел ему дифирамбы и обещал всяческое содействие в становлении на новом месте службы. И тому были причины, нарком Ягода, направляя Люшкова в Ростов, преследовал личную цель – ослабить позиции своего возможного соперника, полпреда НКВД СССР на Северном Кавказе Евдокимова. Этот его ход уже ничего не решал, Сталин раскладывал новый кадровый пасьянс. 26 сентября 1936 года Ягоду освободили от должности и назначили наркомом связи, его место занял не чекист, а партийный выдвиженец Сталина – Николай Ежов.
Новый нарком не только не потопил Люшкова, но и оставил на плаву, поручив ему убрать секретаря крайкома Бориса Шеболдаева и «зачистить» местные партийные организации, «засоренные троцкистским и оппортунистическим элементом». И здесь Люшкову волей-неволей пришлось вступить в борьбу с Евдокимовым. Тот всячески выгораживал Шеболдаева, с которым поддерживал приятельские отношения. Но не выполнить приказ наркома Люшков не мог и потому вынужден был всячески изощряться. К Шеболдаеву он решил подобраться со стороны и начал плести плотную осведомительскую сеть вокруг его заместителей Белобородова и Глебова. Осведомители ловили каждое неосторожно оброненное ими слово в адрес Сталина и критические высказывания в отношении «генеральной линии партии».
Сын портного, Люшков знал, как «шить» политические дела, и к ноябрю 1936 года «троцкисты-зиновьевцы Белобородова и Глебова» безнадежно запутались в паутине доносов. Оказавшись в тюремных камерах, они, не выдержав пыток и истязаний, оклеветали себя и своих сослуживцев. Вслед за ними в тюрьму УНКВД отправилось свыше двухсот человек руководящего партийно-хозяйственного актива Азово-Черноморского края.
Результаты проделанной Люшковым «работы» оценили не только в НКВД, но и выше. 2 января 1937 года политбюро ЦК ВКП(б) приняло специальное постановление «Об ошибках секретаря Азово-Черноморского края т. Шеболдаева и неудовлетворительном политическом руководстве крайкома ВКП(б)». После такого разгромного постановления судьбы Белобородова, Глебова и остальных «коммунистов-перерожденцев» были решены: они были исключены из партии и осуждены. Их участи не избежал и Шеболдаев. Сработала известная схема: сначала его «задвинули» в курский обком, потом сняли с должности, исключили из партии и репрессировали.