Пароход «Николай Ежов» был куплен в Англии в 1937 году. Бывший кабелеукладчик, построен в Амстердаме. После покупки поставлен на судоремонтную верфь, где отремонтирован и переоборудован под грузопассажирское, получившее имя «Николай Ежов».
9 октября 1938 года пароход прибыл в бухту Нагаева, совершив рекордный рейс по перевозке пассажиров. Он привёз 980 человек.
После расстрела Ежова судно переименовали в "Феликс Дзержинский". Оно стало флагманом флота Дальстроя НКВД.
В 1963 году судно было передано Министерству рыбного хозяйства.
![83 года назад купленный Дальстроем в Англии пароход предложили назвать в честь Н. И. Ежова](https://www.kolyma.ru/uploads/posts/2020-01/1578271463_dzerzhinskiy.jpg)