24 июня 1995 года в СМИ появилось сообщение о том, что между АО "Приморское морское пароходство" и американской фирмой "Катерпиллар" заключено соглашение о сотрудничестве и создании в Находке сервисного центра по поставке и установке морских дизелей и запчастей к ним, а так же по их техобслуживанию и ремонту. Соглашение позволило определить Дальний Восток как зону действия предприятия. Почти сразу был подписан контракт с крупнейшим в Хабаровском крае портом Ванино на ремонт дизель-электрической установки.
24 июня 1998 года в СМИ была опубликована информация о том, что делегация из Находки во главе с мэром Виктором Гнездиловым посетила столицу провинции Хэйлунцзян КНР — Харбин . Члены делегации приняли участие в международной ярмарке, посетили известную в нашем городе компанию “Сюань-Юань“, предприятия свободной экономической зоны и крупнейшую в стране птицефабрику. Принимал гостей заместитель мэра, а в ходе многочисленных встреч, китайские предприниматели проявили большой интерес к сотрудничеству в области строительства, торговли и развития сельскохозяйственного производства. Закончилась поездка пресс-конференцией Виктора Гнездилова, на которой присутствовало более сотни журналистов.
24 июня 2005 года решением Думы Находкинского городского округа было утверждено новое положение о флаге города, в описание которого были внесены незначительные изменения и о гербе города, цвета полей которого поменялись местами — левое стало синим, а правое зеленым.