Историки неоднократно обращали внимание на тот факт, что Сталин отсутствовал на торжественном заседании в честь 20-летия органов ВЧК-ОГПУ-НКВД в декабре 1937 г., в день, как справедливо отмечает Б. Султанбеков,
В общем, Ежов вряд ли мог претендовать на роль организатора «большого террора», самостоятельного политического деятеля, в сколько-нибудь серьёзной мере предопределявшего размах и направление чистки. Ежов был старательным исполнителем воли Сталина, действовал в рамках чётких указаний «сверху». Неизвестно ни одного факта, который хоть в какой-то мере свидетельствовал бы, что Ежов вышел из-под сталинского контроля. От дел Ежов был отстранён в тот момент, который счёл целесообразным сам Сталин.
Так же, как в своё время «большую чистку», новый поворот «генеральной линии», отказ от массовых репрессий, а, следовательно, устранение Ежова и его соратников, Сталин начал готовить загодя, медленно дозируя его и тщательно скрывая свои истинные намерения. 8 апреля 1938 г. Политбюро утвердило назначение Ежова по совместительству наркомом водного транспорта СССР[511]
. Внешне это выглядело как новое почётное задание в духе продолжения большевистской традиции (первый председатель ВЧК Ф.Э. Дзержинский был назначен по совместительству наркомом путей сообщения для наведения порядка в этой важнейшей отрасли народного хозяйства). Однако фактически новое назначение Ежова было поводом для очередной перетасовки кадров в НКВД. В последующие недели Политбюро санкционировало перемещение в наркомат водного транспорта большого количества ответственных сотрудников НКВД[512]. Значительные кадровые перестановки продолжались и в последующие месяцы.Недавние «герои-чекисты» почуяли недоброе, и некоторые попытались предупредить свой арест. Широкий резонанс в ежовском наркомате получило известие о бегстве за границу одного из высоких чинов этого ведомства, начальника УНКВД Дальневосточного края Г.С. Люшкова. В 1937-м — начале 1938 г. под его руководством проводились аресты, расстрелы, депортации из приграничных районов в Среднюю Азию советских корейцев. В конце мая 1938 г. Политбюро приняло решение освободить Люшкова от работы на Дальнем Востоке и отозвать его в центральный аппарат НКВД. Опытный Люшков понял, что означает это «повышение». В ночь с 12 на 13 июня, прихватив ценные документы, под видом инспекционной поездки он перешёл границу с Маньчжоу-Го. В дальнейшем Люшков сотрудничал с японской разведкой, сообщая ценные данные. В августе 1945 г. отступавшие японцы застрелили много знавшего перебежчика.
Побег Люшкова был сильным ударом по Ежову, на которого в любом случае ложилась ответственность за столь крупные провалы. Видимо, именно тогда Ежов почувствовал всю шаткость своего положения. В конце ноября 1938 г., уже после своего смещения, Ежов в своеобразном письме-исповеди на имя Сталина отмечал:
Очень скоро Ежову пришлось ещё раз убедиться, что предчувствия его не обманули. В августе первым заместителем Ежова был назначен секретарь ЦК КП Грузии Л.П. Берия. Внешне Ежов оставался в фаворе и силе, но рядом с ним появился человек, которого сам нарком внутренних дел по доброй воле никогда бы не выбрал себе в заместители.