Бывший нарком внутренних дел СССР, народный комиссар водного транспорта Николай Иванович Ежов был арестован 10 апреля 1939 года и 3 февраля 1940 года Военной коллегией Верховного Суда СССР приговорён к расстрелу. Политбюро ЦК ВКП(б) 13 мая 1939 г. утвердило предложение НКВД о переименовании парохода «Николай Ежов» в «Феликс Дзержинский».
Пароход был построен в 1926 году. Судно грузоподъемностью 9 тыс. тонн было куплен в Англии - оно назывался "Доминия". За один рейс оно перевозило около тысячи пассажиров и оно стало флагманом флота Дальстроя НКВД.
