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