Лайнер «Магдалена» («Победа») был построен по заказу немецкой судоходной компании на верфи «Шихау» в Вольном городе Данциге в 1928 г. для эксплуатации на линии Европа — Центральная Америка — Вест-Индия. В первый рейс лайнер вышел 29 декабря 1928 г.
Двухвальная энергоустановка из двух 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 милях к юго-востоку от Ялты и возле него пять шлюпок с людьми. К аварийному судну из Феодосии, Севастополя, других мест направились спасатели, а из Одессы — курсанты и преподаватели Одесского высшего мореходного училища.
«Следствие установило, что 1 сентября 1948 г. около 13 часов лайнер миновал Новороссийский порт. В это время исполняющий обязанности судового киномеханика радиотехник Коваленко решил подготовить к сдаче на культбазу партию кинофильмов, взятых в рейс, и попросил матроса Скрипникова перемотать киноленты после просмотра. Фильмы хранились в небольшой кладовой в центральной части судна. Часть была упакована в жестяные коробки, а часть, предназначенная к перемотке, лежала на столе в открытом виде. В этой же кладовой хранилось около 2 тысяч патефонных пластинок. Примерно в 15 часов при перемотке на ручном станке лента заискрила и вспыхнула. От нее загорелись рядом лежащие мотки. Через несколько секунд пламя охватило кладовую, вспыхнула одежда на матросе. Скрипников выскочил из кладовой, захлопнул дверь и с криками о помощи кинулся бежать по коридору. Раскаленным воздухом в кладовой выбило дверь, и вырвавшийся огненный смерч охватил ковровые дорожки и фанерные переборки кают.
Пламя, вытягиваемое по коридору мощной струей воздуха, дошло до трапа, ведущего в вестибюль вышележащей палубы, и оттуда по двум вертикальным шахтам лестницы достигло верхнего мостика, воспламеняя все на своем пути.