17 апреля 1971 года Центральный Комитет ВЛКСМ официально объявил строительство глубоководного порта в Находке Всесоюзной ударной комсомольской стройкой. Весть об уникальном строительстве разлетелась по всей стране. Молодёжь устремилась на берега бухты Врангель. Идея строительства нового мощного глубоководного порта на Дальнем Востоке возникла в шестидесятые годы, когда шло формирование совместной стратегии торгово-экономического сотрудничества между странами Азиатско-Тихоокеанского региона. Итогом стало проектирование строительства порта с 64 причалами, обширными складскими площадями, железнодорожными подходами, автомобильными дорогами. В декабре 1973 года был введён в эксплуатацию первый причал, и на погрузку леса в новом порту встал теплоход "Шадринск". В это же время вступил в действие производственно-перегрузочный комплекс № 1. Он и стал структурным подразделением порта. 28 февраля 1974 года они объединились под общим названием "Восточный порт".
17 апреля 1990 года в первый рейс отправился танкер Приморского морского пароходства "Яков Свердлов". Судно было построено на судоверфи в Югославии. Танкер такого типа мог взять на борт 16,4 т. тонн жидкого груза четырех сортов. "Яков Свердлов" оснастили самым современным навигационным оборудованием. По всем техническим характеристикам он соответствовал международным стандартам. После загрузки во Владивостоке судно взяло свой первый курс на Петропавловск-Камчатский.
