Двухвальная энергоустановка из двух 8-цилиндровых дизельных двигателей «Зульцер» марки 8SM68 мощностью по 3500 л.с. каждый позволяла теплоходу развивать скорость до 15,5 узла, работая на два четырехлопастных гребных винта.
8 февраля 1934 г. у острова Кюрасао теплоход сел на мель, с которой его удалось снять лишь 25 августа. Пройдя полугодичный ремонт и переоборудование на верфи «Блом и Фосс» в Гамбурге, лайнер «Магдалена» вышел оттуда однотрубным теплоходом с новым названием «Иберия».
С началом Второй мировой войны «Иберия» была мобилизована и использовалась в качестве плавбазы Кригсмарине в Киле. Там 9 июня 1945 г. ее захватили англичане. А 18 февраля 1946 г. не пострадавшая в военных действиях «Иберия» по репарации была передана СССР и вошла в состав Черноморского морского пароходства под названием «Победа».
Предварительно был проведен ремонт судна и малая модернизация. Вместимость лайнера увеличилась до 600 пассажирских мест. Пассажирские каюты — от просторных комфортабельных люксов до маленьких внутренних комнатушек — размещались на четырех палубах. К услугам пассажиров были несколько ресторанов, музыкальный салон, просторные фойе и другие общественные помещения. Имущество пассажиров и коммерческий груз перевозились в шести трюмах в носовой и кормовой частях судна.
Лайнер курсировал на линии Одесса — Нью-Йорк — Одесса.
31 июля 1948 г. теплоход «Победа» с 323 пассажирами и 277 т груза на борту вышел из порта Нью-Йорка в Одессу. В числе пассажиров были в основном работники министерств иностранных дел и внешней торговли с семьями, а также несколько представителей других ведомств и семья китайского маршала Фэн Юйсяна, направлявшегося в Китай через Советский Союз.
На подходе к Гибралтару капитан получил указание зайти в Александрию и принять на борт еще около двух тысяч армян-репатриантов из Египта, возвращавшихся в Армению. Также было дополнительно погружено 1500 т груза. Таким образом, все нормы пассажировместимости были превышены. Несмотря на это, лайнер благополучно достиг порта назначения Батуми, где репатрианты сошли на берег.
31 августа судно вышло из Батуми в Одессу. На борту оставалось 310 пассажиров и члены экипажа. 1 сентября в час дня радиостанция Черноморского пароходства в Одессе получила плановое донесение с теплохода о том, что прошли Новороссийск и к двум часам 2 сентября предполагается прибытие в Одессу. После этого радиосвязь с судном прекратилась.
Утром 2 сентября в Черноморском пароходстве начали предпринимать меры к выяснению причин молчания теплохода, запросив суда в море и порты на пути следования лайнера. Однако безрезультатно — никто связи с «Победой» не имел и сигналов SOS не слышал. Тогда руководство пароходства обратилось за помощью к командованию Черноморского флота, направившему в море поисковые самолеты морской авиации. В 21.00 один из летчиков сообщил, что обнаружил обгоревший теплоход «Победа» в 70 милях к юго-востоку от Ялты и возле него пять шлюпок с людьми. К аварийному судну из Феодосии, Севастополя, других мест направились спасатели, а из Одессы — курсанты и преподаватели Одесского высшего мореходного училища.