В течение 29 лет совершал круизные рейсы по Крымско-Кавказской линии.В последний вечер лета, 31 августа 1986 года теплоход «Адмирал Нахимов» отошел от причала Новороссийска, чтобы отправиться в Сочи. Шестипалубный лайнер затонул в Цемесской бухте за считанные минуты после столкновения с сухогрузом «Петр Васев». Погибли 423 человека.