Судно впервые прибыло в магаданскую бухту Нагаева 9 октября 1938 и носило название «Николай Ежов».
Пароход «Николай Ежов» был куплен в Англии в 1937 году. Бывший кабелеукладчик, построен в Амстердаме.
![75 лет назад в в Нагаевский порт прибыл из Владивостока пароход «Феликс Дзержинский»](http://www.kolyma.ru/uploads/posts/2016-05/medium/1463773764_feliks-dzerzhinskiy.jpg)
После покупки поставлен на судоремонтную верфь, где отремонтирован и переоборудован под грузопассажирское, получившее имя «Николай Ежов». После расстрела Ежова судно переименовали в "Феликс Дзержинский". Оно стало флагманом флота Дальстроя НКВД