Однако не все было так радужно. В первом же рейсе капитану стали жаловаться на плохую вентиляцию, духоту, отсутствие притока свежего воздуха. Пожарные заслонки постоянно падали, перекрывая вентиляцию. В каюты третьего класса воздух вообще не поступал — спустя некоторое время обнаружили, что воздух туда попросту не был подведен. Пассажиры задыхались, и им приходилось раскрывать настежь иллюминаторы — в результате при малейшем крене или небольшой волне вода захлестывала иллюминатор и попадала в каюту. Чтобы хоть как-то решить проблему, члены экипажа искусственно создавали по судну сквозняки. Окончательно же вопрос решился стараниями капитана в последующие два года — система вентиляции на судне модернизировалась, а через 10 лет судно было полностью кондиционировано и стало отвечать всем современным требованиям.
В 1977 году экипаж судна во главе с бессменным капитаном отпраздновали 20-летие безаварийного плавания. А в 1978 году капитан Соболев вынужден был покинуть судно по состоянию здоровья. В 1984 году капитаном «Адмирала Нахимова» стал 56-летний Вадим Георгиевич Марков, перешедший на пароход с линий загранплавания.
Вот как рассказывает о своих впечатлениях Николай Антонович Соболев:
«Мне не приходило в голову, что когда-нибудь придется ехать пассажиром на своем пароходе… Поселившись в «люксе», я попытался показать своим внукам, как надевать спасательные жилеты, но в установленном месте их не оказалось. Позвонил буфетчице капитана, обслуживающей «люкс». Наташа сразу пришла и показала жилеты. Позже, когда случилась катастрофа с пароходом «Адмирал Нахимов», жена вспомнила этот эпизод и спросила, почему, как только мы поселились, я сразу позаботился о жилетах?.. Подошло 8 июня — день поднятия флага, и я ожидал, что его будут отмечать. Мне хотелось встретиться с экипажем, поделиться своими воспоминаниями, ведь прошло двадцать восемь лет и многое уже стало историей. Утром ко мне пришли с цветами ветераны экипажа Валя Пархоменко и Зина Марчук, они помнили эту дату. С сожалением я услышал, что традиция отмечать судовой праздник давно не соблюдается. В портах я встречался со старыми знакомыми, совершал прогулки по прежним маршрутам, вспоминая о минувших днях. В середине рейса ко мне в каюту позвонил капитан В. Г. Марков. Он сказал, что по плану должна быть беседа с туристами о морском флоте и пароходе «Адмирал Нахимов», и предложил мне провести ее. Я с удовольствием согласился в надежде встретиться не только с туристами и дирекцией круиза, но, возможно, и с некоторыми членами экипажа. Пассажирский помощник капитана представил меня туристам, как первого капитана, продолжительное время проработавшего на судне и явившегося инициатором организации круизов, а сам тут же поспешил уйти. Не было ни дирекции круиза, ни кого-либо из членов экипажа. Я остался один с туристами. Как видно, никого из судовой администрации не интересовала беседа об истории судна и развитии круизов. Полтора часа продолжалась беседа, туристы задавали много вопросов, а в заключение встречи просили у меня автограф на открытках с изображением парохода «Адмирал Нахимов». В конце рейса я зашел к капитану В. Г. Маркову поблагодарить за гостеприимство и поинтересовался, нет ли у него ко мне вопросов относительно судна, его устройства и управления. Капитан сказал, что он судно знает и вопросов нет. Пригласил еще совершить путешествие… Это была последняя встреча с моим старым любимым пароходом. С чувством неопределенности и сожаления сошел я на берег…»
В роковой день 31 августа 1986 года пароход «Адмирал Нахимов», прибыв из Ялты, пришвартовался у пассажирского 34-го причала в Новороссийске. Судно простояло в порту до вечера и, в 22 часа, приняв пассажиров, отошло от причальной стенки. На борту, по официальной версии, находилось 1243 человека: 346 членов экипажа и 897 пассажиров.
Во время разворота судна в акватории порта, капитан Марков запросил по УКВ у поста регулирования движения судов (ПРДС) информацию об обстановке на створах и на рейде. Пост ответил, что на пути судна и на рейде движения в настоящее время нет, единственное судно, которое подходит со стороны Босфора, — сухогруз «Петр Васев», следующий в порт под выгрузку канадского ячменя (он предупрежден о выходе пассажирского парохода и обещал пропустить его на выходе из бухты). Пароход прошел ворота порта, вышел на курс 154,2 и стал следовать по направлению к буям Пенайских банок, которые находились на выходе из бухты. Постепенно набирая обороты, «Адмирал Нахимов» шел со средней скоростью около 9 узлов.