Лайнер "Победа" имел достаточно длительную историю. Он был построен еще в 1928 году и носил название "Магдалена". Курсировал на линии Европа - Центральная Америка - Вест-Индия. Позднее после происшествия в 1934 году он получил новое название "Иберия". В годы войны использовался как плавбаза. А в 1945 году "Иберия" была захвачена англичанами. В 1946 году она была передана по репарации в СССР и названа "Победа". Это тот самый теплоход, на палубе которого Андрей Миронов в комедии "Бриллиантовая рука" исполняет песню.
Круиз "Вокруг Европы" организовывала фирма "Интурист".
Корабль был очень хорошо оснащен: кинотеатр, теннис, бильярд, пассажиры имели возможность отправлять телеграммы с борта корабля, в их распоряжении был бассейн, который набирали водой из того моря, по которому пролегал маршрут корабля и т.д.