Верфь была создана в 1952 году как Владивостокский судостроительный завод на базе судоремонтных мастерских и расположена в черте города Владивосток на берегу бухты Малый Улисс залива Петра Великого. В 1994 году завод был акционирован и преобразован в АО «Восточная верфь». Общая площадь территории верфи составляет 23,27 га. Общая площадь зданий и сооружений со служебно-бытовой площадью составляет 101,6 тыс. м2 (закрытая 77,3 тыс. м2). Бухта Малый Улисс обеспечивает выход судов от причальной стенки завода в любое время года без ограничений. На территории верфи имеются собственные подъездные пути, связанные с центральной железнодорожной магистралью и автомобильной дорогой. Верфь создавалась для строительства кораблей для Тихоокеанского флота, Морских сил пограничной службы ФСБ России. За годы работы предприятием построено свыше 500 кораблей и судов для Тихоокеанского флота, морских пограничных сил, на экспорт, а также для рыбопромысловых организаций Дальнего Востока.