Теплоход «Анатолий Серов» водоизмещением 4880 тонн был построен в 1938 году николаевскими кораблестроителями и первоначально назывался «Коллективизация». В 1938 году он вошел в состав Азовского государственного морского пароходства. В 1939 году был переименован в «Анатолий Серов» — в честь военного летчика, Героя Советского Союза А. К. Серова. С 1941 года входил в состав Черноморского пароходства.

С первых дней Великой Отечественной войны команда «серовцев» включилась в боевые действия, выполняя задания военного командования. Неоднократно они доставляли в осажденную фашистами Одессу все необходимое защитникам города и эвакуировали в тыл оборудование предприятий, мирных жителей, раненых бойцов. В числе других судов «Анатолий Серов» вывозил в тыл оборудование заводов «Кинап», консервных им. Ленина и им. Калинина, часть оборудования электростанции и станкостроительного завода. Теплоход также привлекался для переброски в тыл средств железнодорожного транспорта, буксируя плавучие доки с погруженными на них паровозами, паровозными тендерами и вагонами. Активное участие экипаж судна принимал в Керченско-Феодосийском десанте, совершал регулярные рейсы в Камыш-Бурун и Новороссийск. Весной 1942 года он совершал рейсы в осажденный Севастополь. Преодолевая заминированный немцами фарватер, теплоход «Анатолий Серов» в течение апреля-мая доставил туда 5593 тонны продовольствия, 238 тонн боеприпасов, 1000 тонн оружия и амуниции. Командующий обороной Севастополя адмирал Ф. Октябрьский объявил экипажу благодарность.

Когда фронт приблизился к Новороссийску, стоявшие в порту суда ежедневно подвергались ударам вражеской авиации. Во время ожесточенного налета 12 августа 1942 года «Анатолий Серов» вышел в открытое море, но одна бомба попала в кормовой 4-й трюм, судно стало быстро тонуть. Капитан К. К. Третьяков сумел посадить его на мель. 20 августа теплоход удалось снять с мели и он своим ходом ушел в Поти.

Летом 1943 года суда Черноморского пароходства перевозили грузы из Турции в Батуми. «Анатолий Серов», который совершил восемь рейсов. 7 октября 1944 года, впервые после освобождения города, в одесский порт пришли с грузами суда «Калинин», «Димитров» и «Анатолий Серов».

На рассвете 8 апреля 1949 года, следуя из Поти с грузом руды на Измаил (по другим данным — из Новороссийска в Одессу), теплоход наткнулся на одну из невытраленных гитлеровских мин. Из сорока находившихся на борту членов экипажа спасти подошедшему через два часа к месту катастрофы ледоколу «Торос» удалось лишь семерых.

Судно исчезло с поверхности Черного моря, не успев подать сигнал бедствия. После длительных поисков спасатели обнаружили затонувшее судно на глубине 130 метров недалеко от мыса Тарханкут. В соответствии с проведенными расчетами маршрута перехода, анализа радиограмм, результатов наблюдения постов НИС и проходящих по этому же пути кораблей и судов, был сделан вывод, что, вероятней всего, это и есть исчезнувший теплоход. Чтобы убедиться, что на дне лежит именно «Анатолий Серов» и узнать причину его гибели — нужно было на эту глубину спуститься водолазам и тщательно обследовать останки теплохода. Руководство страны хотело знать: «Отчего в мирное время погиб теплоход и не усматривается ли в этой акции диверсия со стороны вероятного противника»?

Правительство страны поставило задачу командованию ВМФ СССР ответить на этот вопрос. В те годы выполнение такого задания затруднялось тем, что водолазное снаряжение, состоящее на вооружении аварийно-спасательной службы, позволяло безопасно погружаться на глубину не более 60 метров. Отдельные водолазы Черноморской экспедиции ЭПРОН еще в 1936–1938 годах после длительных тренировок достигали глубины 130 метров, задерживаясь там на несколько минут. Но теперь нужно было не только достичь этой глубины, но и выполнить сложные работы с передвижением водолазов по грунту и корпусу затонувшего судна.

Преодолевая серьезные трудности, водолазы выполнили поставленную задачу, и специалисты сделали вывод — транспорт «Анатолий Серов» погиб, наткнувшись на плавающую мину. Из-за больших повреждений судно затонуло настолько быстро, что спастись экипажу было крайне сложно.

Чтобы убедить правительственную комиссию в том, что водолазы побывали именно на «Серове», им приказали снять с судна какую-то характерную деталь или часть устройства. Водолазы-глубоководники, не мудрствуя, прошлись по палубам судна и сняли рынду с надписью «Анатолий Серов». Вещественное доказательство для начальства было получено, и дальнейшее погружение на «Серов» прекратили. О подъеме судна с такой большой глубины речь не шла.