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