7 января 1937 года замнаркома внутренних дел М. Д. Берман направил письмо с предложением назвать купленный в Англии пароход в честь Н. И. Ежова.

7 января 1937 года заместитель наркома внутренних дел СССР М. Д. Берман направил председателю Совета труда и обороны СССР В. М. Молотову и наркому водного транспорта СССР Н. И. Пахомову письмо с предложением назвать купленный Дальстроем в Англии пароход в честь Н. И. Ежова. А 9 октября 1938 пароход «Николай Ежов» прибыл в магаданскую бухту Нагаева, он совершил рекордный рейс по перевозке пассажиров. Он привёз 980 человек. После расстрела Ежова судно переименовали в "Феликс Дзержинский". Оно стало флагманом флота Дальстроя НКВД.