17 апреля АО «Восточный Порт» отмечает День молодежи порта — памятную дату, связанную с историей создания предприятия. В этот же день в 1971 году на месте будущего порта был поднят флаг Всесоюзной ударной комсомольской стройки, в митинге приняли участие более 200 комсомольцев. Это событие стало началом масштабного молодежного движения, когда лучшие представители молодёжи со всего Союза стремились принять участие в строительстве новой трудовой базы.

В бухте Врангеля добровольцев встречали скромные условия — старый теплоход у берега, небольшая деревня и бараки среди деревьев. Несмотря на трудности, поток желающих работать не иссякал. Первое время строители жили на теплоходе «Приморье» и в бараках, а позже благодаря опыту строительства Байкало-Амурской магистрали в бухту доставили 400 вагончиков, из которых сложилась улица поселка Первостроителей.

Жизнь постепенно налаживалась: комсомольцы не только усердно трудились, но и организовывали культурный досуг, создавая спортивные и танцевальные площадки, проводя профессиональные конкурсы и субботники. Газеты «Находкинский рабочий» и «На стройке» освещали все важные события. Здесь многие нашли свою любовь, и почти каждую неделю играли свадьбы. Первый ребенок родился в семье Ющенко.

Декабрь 1973 года ознаменовался вводом в эксплуатацию первого перегрузочного комплекса — лесного, что считается днем рождения порта. Тогда Виктор Васянович Васянов был назначен заместителем начальника НМТП по Восточному Порту. Он руководил портом 13 лет, а в 1987 году уехал на строительство порта на Кубе.

Строительство продолжалось до завершения Угольного комплекса 28 декабря 1978 года, что ознаменовало окончание первой очереди строительства и снятие статуса ВУКС. Вадим Байбак, управляющий директор АО «Восточный Порт», подчеркнул значимость вклада первых строителей и отметил, что многие из них продолжают передавать опыт молодому поколению, а дело первостроителей живет в их детях и внуках.