31 июля 1996 года стало известно, что восемь моряков ОАО "ПМП", возглавляемые капитаном Валерием Билимовым, стали невольными "владельцами" греческого танкера "Стеинлесс дюк". Они 16 месяцев непрерывно находились на борту нефтеналивного судна, стоящего на судоремонтном заводе в городе Варне. Обанкротившаяся компания "Adriatic Tankers Shipping Company" задолжала болгарским корабелам $400 тысяч и бросила технику на произвол судьбы.
Валерий Билимов пытался решить дальнейшую участь танкера, который, скорее всего, должен был быть продан на аукционе. В таком случае восемь членов экипажа могли бы получить свою зарплату и вернуться на родину. Общая задолженность греческой компании за ремонт техники, портовые сборы и по зарплате составила около $1 млн. Варненский судоремонтный завод и арестовал "Стеинлесс дюк", не желая выпускать его из своей акватории, пока на счет не поступят деньги. Экипаж корабля полностью состоял из моряков Находки. Часть из них вернулась домой, не дожидаясь расчета, но оставшиеся восемь во главе с капитаном решили биться до конца. Проблема заключалась в том, что если бы они покинули танкер, то он мог бы автоматически достаться судоремонтному заводу и находкинцы за свою работу не получили бы ничего.
Новость наделала в Находке много шума. В итоге окзалось, что ПМП не имеет к этому случаю никакого отношения. На тот момент с греческой компанией ппароходство не работало уже три года. Отношения были разорваны как раз из-за того, что греки часто задерживали выплату заработной платы. Кроме того, моряки, фамилии которых озвучивали СМИ в связи с этим случаем, несколько лет уже не работали в ПМП.
31 июля 1996 года сообщили, что во Врангеле будет увековечена память об английском мореплавателе-одиночке Питере Берде, попытавшемся на весельной лодке пересечь Тихий Океан и погибшим в пути. Бронзовую доску о мореходе отлил житель поселка — известный русский путешественник Федор Конюхов. Ее планировали прикрепить на стену местной православной церкви. Питер Берд ушел от берега бухты Врангель 26 марта 1996 года. Ранее он уже трижды стартовал от причалов Владивостока, но каждый раз течения и ветра не давали англичанину уйти дальше Японии. Стартовать с нового места Питер решил, узнав об успешных экспедициях Федора Конюхова. Сначала плавание проходило успешно, но преодолев более тысячи миль, мореплаватель бесследно исчез в волнах Тихого Океана. Была найдена лишь лодка 49-летнего гребца.
31 июля 2001 года стало известно, что администрация Находки занялась формированием архивного фонда почетных граждан города. Соответствующее постановление было принято мэром Виктором Гнездиловым. Идея родилась случайно, когда в ходе подготовки к празднованию 50-летия Находки обнаружилось отсутствие необходимой базы данных о первостроителях, ветеранах, заслуженных горожанах с именами которых связана история города. Полную и достоверную информацию тогда не смог предоставить ни городской архив, ни музейно-выставочный центр.
31 июля 2009 года распоряжением руководителя федерального агентства морского и речного флота России (Росморречфлот) морской порт Тикси вошел в состав ФГУ "Администрация морского порта Восточный". Событие было необычным по той причине, что "Тикси", присоединенный к Находке, — порт, находящийся в Якутии. Это было сделано в рамках экономического и технического развития этого района, а Тикси в свою очередь считался столицей заполярного круга и до сих пор это самый северный порт России.
