Победа — пассажирский теплоход, использовался для пассажирских перевозок на линии Одесса — Нью-Йорк — Одесса, принадлежал Черноморскому морскому пароходству. Первоначально судно имело название «Магдалена» (нем. «Magdalena»).
История постройки: Судно было построено по заказу немецкой судоходной компании на верфи «Schichau Werft» в городе Данциг (польск. Гданьск) в 1928 году для эксплуатации на линии Европа — Центральная Америка — Вест-Индия. В первый рейс вышло 29 декабря 1928 года.
Двухвальная энергоустановка из двух 8-цилиндровых дизельных двигателей «Зульцер» марки 8SМ68 мощностью по 3 500 л. с. каждый при 105 об./мин. позволяла теплоходу развивать скорость порядка 15,5 узла, работая на два 4-лопастных гребных винта.
8 февраля 1934 г. у острова Кюрасао судно село на мель, с которой было снято лишь 25 августа. После полугодичного ремонта и переоборудования в Гамбурге на верфи «Blohm & Voss» лайнер «Магдалена» вышел с завода однотрубным теплоходом с новым названием «Иберия» (нем. «Iberia»).
После Второй мировой войны: В военное время «Иберия» служила плавбазой ВМФ Германии в Киле. Первоначально после войны 9 июня 1945 года её получил британский флот. 18 февраля 1946 г. не пострадавшая в военных действиях «Иберия» по репарации была передана СССР в Черноморское морское пароходство. Здесь лайнер получил новое наименование — «Победа».
Судно было поставлено на линию Одесса — Нью-Йорк — Одесса, возглавлял экипаж капитан дальнего плавания Николай Адамович Пахолок — опытный моряк, уроженец Скадовска, машинную команду — старший механик А. Звороно.
