"Адмирал Нахимов" (прежде "Берлин") был построен в Германии в 1929 году. До начала второй мировой войны был круизным судном. В июле 1939 году на корабле произошла первая авария: в результате взрыва парового котла 17 человек погибли и несколько десятков получили ранения. После ремонта в Гамбурге "Берлин" был переоборудован под плавучий госпиталь. 31 января 1945 года в районе Свинемюнде судно подорвалось на мине и частично затонуло. В 1947 году советские моряки подняли "Берлин". Спустя два года корабль был отремонтирован на одном из ленинградских заводов и получил название "Адмирал Нахимов". В 1962 году теплоход перевозил советских военнослужащих на Кубу в период Карибского кризиса.
31 августа 1986 года выполнявший пассажирский рейс "Адмирал Нахимов" на выходе из Цемесской бухты столкнулся с сухогрузом "Петр Васев" и затонул. Погибли 423 человека.