О показаниях Л.Г. Миронова и других свидетелей о заговорщической деятельности Люшкова тоже не было доложено. Правда, сам Люшков был обо всем поставлен в известность, и в январе 1938 года во время приезда в Москву на сессию Верховного Совета он возмущенно жаловался Фриновскому на недоверие и слежку. Фриновский заверил его, что и он, и Ежов «пытаются уберечь его», хотя на самом деле Фриновский хотел арестовать Люшкова. Ежов был не согласен, опасаясь, что выплывет обман с показаниями против Люшкова. Вместо этого он поручил Фриновскому сказать Люшкову, чтобы в крайнем случае тот покончил с собой. Условным знаком должна была быть телеграмма из Москвы о его отставке или назначении в Москву либо повышении в звании{593}. В марте или апреле 1938 года на повторном допросе Миронова Ежов принудил его отречься от показаний против Люшкова. Приблизительно в это же время, 16 апреля, заместителя Люшкова М.А. Кагана вызвали в Москву и по прибытии арестовали. По словам Фриновского, это было сигналом Люшкову покончить с собой, но тот не отреагировал. Повторным сигналом была телеграмма, посланная Люшкову Ежовым в конце мая 1938 года, в которой сообщалось о его назначении в Москву, в центральный аппарат НКВД. Но Люшков вместо самоубийства сбежал в Японию{594}. Позднее на суде Ежов утверждал, что хотел арестовать Люшкова, но тот вовремя сбежал{595}.
По показаниям Фриновского, Ежов, докладывая Сталину о предательстве Люшкова, не сказал ни слова о телеграмме и о ранее поступивших показаниях против Люшкова{596}. В результате Ежов после побега Люшкова беспокоился, как бы не обнаружился его обман. Поступок Люшкова был для Сталина большим ударом, так как предателя такого высокого уровня еще не бывало. Кроме того, Люшков много знал и мог выдать государственные тайны. Еще Ежов боялся, что, узнав о телеграмме, ее могут воспринять как сигнал Люшкову к бегству, что сделает его соучастником. После своей отставки в личном письме Сталину Ежов утверждал, что после побега Люшкова он «буквально сходил с ума»:
«Вызвал Фриновского и предложил вместе поехать докладывать Вам. Один был не в силах. Тогда же Фриновскому я сказал, ну теперь нас крепко накажут. Это был настоль очевидный и большой провал разведки, что за такие дела естественно по головке не гладят. Это одновременно говорило и о том, что в аппарате НКВД продолжают сидеть предатели. Я понимал, что у Вас должно создаться настороженное отношение к работе НКВД. Оно так и было. Я это чувствовал все время»[63].
Вечером 15 июня, через три дня после побега Люшкова, Фриновский в кабинете Ежова встретил командующего Дальневосточной армией маршала В.К. Блюхера. Блюхер хотел разузнать о массовых операциях и о Люшкове. Он также пытался выяснить, как к нему относятся, поскольку существовало подозрение, что он связан с «военно-фашистским заговором». Ежов не успел с ним побеседовать, он был вызван в Центральный Комитет. Фриновский и Блюхер немного его подождали, а потом им было сказано, что Ежов будет не скоро. Фриновский тем временем сказал Блюхеру, что через два дня сам собирается на Дальний Восток{597}. Так совпало, что накануне было вынесено решение о поездке Фриновского. Ежов либо улучил момент и виделся со Сталиным в промежутке с побега Люшкова до встречи с Блюхером вечером 15 июня, либо решение было принято во время его телефонного разговора со Сталиным. Как бы то ни было, 17 июня по поручению Политбюро Фриновский уехал на Дальний Восток вместе с начальником Главного политического управления Красной Армии Львом Мехлисом. Они получили широкие полномочия разобраться в подробностях побега Люшкова и провести широкомасштабные аресты. Перед отъездом Фриновский и Мехлис отослали директиву краевому НКВД и спецотделам армии и флота, чтобы в течение недели была проведена подготовка к «массовой операции по устранению право-троцкистских военно-фашистских элементов, агентов японской и других разведслужб, бывших белогвардейцев, антисоветских элементов из бывших партизан, попов и раскольников, всех немцев, поляков, корейцев, латышей, финнов и эстонцев, подозреваемых в шпионаже». По прибытии Фриновский провел массовые аресты. Кроме того он установил скрытое наблюдение за Блюхером и посылал в Москву отчеты о слежке. 22 октября 1938 года по приказу Ежова, согласованному с Берией, Блюхер был арестован. Фриновский вернулся в Москву только после 22 августа, к этому времени Берию уже назначили первым заместителем Ежова{598}.