В 2006 году, в двадцатую годовщину гибели судна, на борту затонувшего судна закреплен освященный деревянный крест и служителем Свято-Успенского храма Новороссийска отцом Алексеем было совершено заупокойное богослужение. Отец Алексей стал первым и единственным в мире священником, совершившим поминальную службу под водой
В марте 1987 года в Одессе состоялся суд над капитанами Марковым и Ткаченко. Обоих признали виновными, капитана Маркова осудили на четыре года лишения свободы, а капитана Ткаченко — на десять. В 1992 году указами президентов Украины и России оба капитана были помилованы и выпущены на свободу.
Минимум четыре из семи кораблей, ранее носившие имя Нахимова, терпели крушения. В 1897 году грузовой пароход «Нахимов» затонул у берегов Турции. Во время Цусимского сражения в 1905 году японцы потопили броненосный крейсер «Адмирал Нахимов». Советский легкий крейсер «Червона Украина» (оригинальное название — «Адмирал Нахимов») был потоплен в 1941 году. Существует легенда, согласно которой это происходит потому, что адмирал Нахимов затопил собственный Черноморский флот во время Крымской войны.
Виктор Ткаченко, сменив фамилию на фамилию жены — Тальор, переехал на постоянное место жительства в Израиль. В сентябре 2003 года яхта под его командованием потерпела крушение вблизи Ньюфаундленда. Позже останки яхты и погибших людей, в том числе капитана, нашли у берегов Канады.
Среди пассажиров в том трагическом рейсе были начальник управления КГБ по Одесской области генерал-майор А. Крикунов и его семья (они прибыли к отходу судна с опозданием, что явилось причиной десятиминутной задержки при отшвартовке). Все они погибли в каюте-люкс № 9, находившейся на верхней палубе А с правого борта. Для того чтобы спастись, необходимо было преодолеть несколько метров от двери каюты до борта судна.
Капитан Вадим Марков остался жить в Одессе, работал капитаном-наставником на пассажирских судах. После продолжительной болезни в 2007 году он скончался.
На последний рейс «Адмирала Нахимова» опоздали Лев Лещенко и Владимир Винокур, у которых «затянулась» дегустация в Абрау-Дюрсо.
Пароход «Адмирал Нахимов» до сих пор лежит на глубине 47 метров в Цемесской бухте. Экологической и навигационной опасности судно не представляет. Проектов судоподъема в настоящее время не существует.
В Павлограде в честь одной из геройски погибших бортпроводниц парохода, Татьяны Федоровой, названа улица.
«Эстония»
Эстонский паром затонул в ночь с 27 сентября на 28 сентября 1994 года. В результате крушения пропали без вести 757 человек и погибли 95 из 989 находившихся на борту пассажиров и членов экипажа. Это крупнейшее в Европе кораблекрушение в мирное время. По последствиям и количеству жертв ее можно сравнивать только с самой крупной морской трагедией в истории Эстонии, которая случилась 24 августа 1941 года, когда на выходе из Таллинского порта после атаки немецких самолетов получило пробоины и затонуло возле острова Прангли самое крупнотоннажное судно Эстонии, пароход «Эстонское побережье», на котором покидало Таллин несколько тысяч человек.