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

МАГАДАН. КОЛЫМА-ИНФОРМ. 7 января 1937 года заместитель наркома внутренних дел СССР М. Д. Берман направил председателю Совета труда и обороны СССР В. М. Молотову и наркому водного транспорта СССР Н. И. Пахомову письмо с предложением назвать купленный Дальстроем в Англии пароход в честь Н. И. Ежова.

9 октября 1938 года в бухту Нагаева прибыл пароход «Николай Ежов» (впоследствии — «Феликс Дзержинский»), совершивший рекордный рейс по перевозке пассажиров. Он привёз 980 человек.

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