31 июля 1948 года теплоход "Победа" с 323 пассажирами и 277 тоннами груза на борту вышел из порта Нью-Йорка в Одессу. В числе пассажиров были в основном работники министерств иностранных дел и внешней торговли с семьями, а также несколько представителей других ведомств, а также семья китайского маршала Фэн Юйсяна, следовавшая в Китай через Советский Союз.
На подходе к Гибралтару было получено указание: зайти в Александрию и принять на борт еще порядка 2 000 армян-репатриантов из Египта, возвращающихся в Армению. Было дополнительно погружено также 1 500 тонн груза. Таким образом, были превышены все нормы пассажировместимости. Тем не менее, все репатрианты были благополучно доставлены в конце августа в порт назначения - Батуми.
31 августа, судно взяло курс на Одессу. На борту осталось 310 пассажиров и члены экипажа. 1 сентября в час дня радиостанция Черноморского пароходства в Одессе получила плановое донесение с теплохода о том, что прошли Новороссийск и к двум часам 2 сентября предполагается прибытие в Одессу. После этого радиосвязь с судном прекратилась.
Утром 2 сентября в Черноморском пароходстве начали предпринимать меры к выяснению причин молчания теплохода, запросив суда в море и порты на пути следования лайнера: никто связи с "Победой" не имел и сигналов SOS не слышал. Руководство обратилось за помощью к командованию Черноморским флотом, и в море были посланы поисковые самолёты морской авиации. В 21.00 один из лётчиков сообщил, что обнаружил обгоревший теплоход "Победа" в 70 милях к юго-востоку от Ялты, возле него находились пять шлюпок с людьми. К аварийному судну из Феодосии, Севастополя, других мест была направлена помощь. Из Одессы на помощь были направлены курсанты и преподаватели Одесского высшего мореходного училища.

1 сентября 1948 года, около 13 часов, лайнер миновал Новороссийский порт. В это время исполняющий обязанности судового киномеханика радиотехник Коваленко решил подготовить к сдаче на культбазу партию кинофильмов, взятых в рейс, и попросил матроса Скрипникова перемотать киноленты после просмотра. Фильмы хранились в небольшой кладовой в центральной части судна. Часть была упакована в жестяные коробки, а часть, предназначенная к перемотке, лежала на столе в открытом виде. В этой же кладовой хранилось около 2 тысяч патефонных пластинок. Примерно в 15 часов при перемотке на ручном станке киноплёнка заискрила и вспыхнула. От неё загорелись рядом лежащие мотки. Через несколько секунд пламя охватило кладовую, вспыхнула одежда на матросе. Скрипников выскочил из кладовой, захлопнул дверь и с криками о помощи кинулся бежать по коридору. Раскалённым воздухом в кладовой выбило дверь, и вырвавшийся огненный смерч охватил ковровые дорожки и фанерные переборки кают. Пламя, вытягиваемое по коридору мощной струёй воздуха, дошло до трапа, ведущего в вестибюль вышележащей палубы, и оттуда по двум вертикальным шахтам лестницы достигло верхнего мостика, воспламеняя всё на своем пути. В считанные минуты огонь охватил центральную часть судна, в том числе штурманскую, рулевую и радиорубку, каюты капитана и штурманов. Пожар начал распространяться по жилым помещениям на нос и корму, на шлюпочную палубу, приблизился к трюмам и машинному отделению. Вахтенный радист Веденеев, застигнутый огнём, выскочил из рубки через иллюминатор, не успев передать ни сигнал бедствия, ни сообщение о том, что вынужден покинуть вахту. Капитан приказал дать сигнал SOS по запасной рации, однако она уже сгорела в штурманской рубке. Общесудовую пожарную тревогу объявили лишь через несколько минут судовым колоколом.
Тушением занимались несколько самостоятельных, случайно образовавшихся групп в разных частях судна. В ночь на 3 сентября, когда к судну подошли спасатели, основной пожар был уже потушен. Теплоход повели на буксире, но затем выяснилось, что он может идти самостоятельно. 5 сентября "Победа" пришла в Одессу, спасённые пассажиры прибыли на турбоходе "Вячеслав Молотов".
При пожаре погибли 2 члена экипажа (буфетчица и матрос) и 40 пассажиров, среди которых 19 женщин и 15 детей.