17 апреля АО «Восточный Порт» отмечает День молодежи, приуроченный к историческому событию 1971 года, когда на месте будущего предприятия впервые подняли флаг Всесоюзной ударной комсомольской стройки. Тогда около 200 комсомольцев приняли участие в митинге, а вскоре на строительстве порта трудились молодые люди со всего Советского Союза. Поток добровольцев был настолько велик, что отбирали только лучших.
В бухте Врангеля будущих строителей ждали скромные условия — старый теплоход, маленькая деревня, единственный каменный дом и бараки. Несмотря на это, желающих работать было много. Первое время они жили на теплоходе «Приморье», а молодым семьям предоставили комнаты в бараках. Жилищный вопрос решили, привезя 400 вагончиков, которые сформировали улицу в поселке Первостроителей, по примеру строительства Байкало-Амурской магистрали.
Комсомольцы не только усердно трудились, но и поддерживали культурную жизнь: строили спортивные площадки, организовывали конкурсы и субботники, путешествовали по историческим местам. Газеты «Находкинский рабочий» и «На стройке» освещали эти события. Здесь зародились многие семьи, а первые дети родились в семьях строителей.
В декабре 1973 года был введен в эксплуатацию первый перегрузочный комплекс порта — лесной, что считается днем рождения Восточного Порта. Виктор Васянович, назначенный заместителем начальника, возглавлял порт 13 лет, после чего перешел к строительству порта на Кубе. Строительство продолжалось до сдачи Угольного комплекса в 1978 году, завершив первую очередь строительства.
Управляющий директор АО «Восточный Порт» Вадим Байбак отмечает, что 55 лет назад сотни молодых людей начали возводить этот мощный порт и инфраструктуру посёлка. Многие первостроители остались жить во Врангеле, передавая свой опыт новым поколениям. Их трудовой подвиг остается в памяти и служит примером дл нынешних работников порта.