По этому же делу 10 февраля 1935 г. Люшковым была допрошена Е.К. Муханова, работавшая в правительственной библиотеке, которая показала, что официальная версия о смерти Аллилуевой в результате болезни не соответствует действительности, что на самом деле она покончила жизнь самоубийством. Это было вызвано ее несогласием с политическим курсом, проводимым в стране, в результате которого деревня была доведена до обнищания. В городе населению не хватало продуктов питания и др.

Муханова показала, что ее знакомая Розенфельд говорила, что старые и ближайшие ученики Ленина – Зиновьев и Каменев отстранены от политической жизни, что в стране и в партии отсутствуют элементы демократии[6]. На следующий день, 11 марта, Люшковым по этому делу был допрошен Б.Н. Розенфельд[7], а 17 марта – Д.С. Азбель[8].

20 марта 1935 г. Люшков еще раз проявил себя. Он допросил Каменева Льва Борисовича, который показал, что он с Зиновьевым критиковал деятельность партии, Центрального комитета и допускал выпады по адресу Сталина. «В разное время, с большей или меньшей остротой, мы беседовали с Зиновьевым о нашем положении, при этом высказывалось убеждение, что к активной политической жизни нас не допустят. В отдельных случаях мы на безнадежность нашего положения реагировали злобными нападками на Сталина»[9].

В активе Люшкова было также расследование дела троцкистско-зиновьевского центра в августе 1936 года.

В 1937 г. Люшков назначается начальником УНКВД и председателем «тройки» Азово-Черноморского края, куда входил город Сочи. За короткий срок он сумел ликвидировать три контрреволюционных правотроцкистских центра, активно выявлял «врагов народа» и среди руководства Азовско-Черноморского НКВД.

По его приказу был арестован один из убийц царской семьи, начальник ростовской конторы «Заготскот» Александр Белобородов. 26 мая 1937 г. за № 57531 Н.И. Ежов направил И.В. Сталину заявление А.Г. Белобородова от 23 мая того же года, которое ему направил Люшков. В своем заявлении Белобородов дополнил свои показания о троцкистско-зиновьевском блоке. После прочтения этого заявления Сталин написал резолюцию: «Ежову. Можно подумать, что тюрьма для Белобородова – трибуна для произнесения речей – заявлений, касающихся всякого рода лиц, но ни его самого. Не пора ли нажать на этого господина и заставить его рассказать о своих грязных делах? Где он сидит – в тюрьме или гостинице? И. Ст.»[10]. Следствие было продолжено. Белобородов рассказал о своих «грязных делах» и впоследствии был расстрелян.

В это время, 26 мая 1937 г., начальнику отдела кадров НКВД СССР старшему майору государственной безопасности Литвину был направлен рапорт помощника начальника 3-го отдела УНКВД КССР старшего лейтенанта государственной безопасности Т.П. Глаткова. Он писал, что в свете последних событий, с учетом дела сотрудника НКВД центра Сосновского и других предателей, считает своим долгом сообщить о Люшкове.

В своем рапорте он писал, что в июне – июле 1920 г., во время наступления на польском фронте, у него в подчинении в должности полкового уполномоченного Особого отдела дивизии работал Люшков. Он вместе с другим сотрудником отдела скрылся из расположения полка с документами об агентурной сети с оружием и обмундированием, выданным им в отделении дивизии. Эти лица были объявлены в розыск. Однако части дивизии быстро двигались вперед, и заниматься розыском пропавших не было времени. В полку вначале прошел слух, что оба были убиты в бою, позже пошли разговоры, что якобы они сбежали к полякам. Через несколько дней был отдан приказ по Особому отделению дивизии считать Люшкова и другого сотрудника пропавшими без вести. О чем был проинформирован Особый отдел 16-й армии.