Предприятие образовано в 1952 году как Владивостокский судостроительный завод. В 1994 году преобразован в ОАО «Восточная верфь». Верфь создавалась для строительства кораблей для Тихоокеанского флота России и пограничных сил Дальневосточного региона России. За годы работы предприятием построено свыше 400 кораблей для военно-морского флота, пограничных сил и рыбопромысловых организаций. Предприятие имеет большой опыт постройки на экспорт. Более 30 артиллерийских, торпедных, ракетных катеров уже поставлены в 8 стран мира. Это Вьетнам, Куба, Китай, Индонезия, Эфиопия, Гвинея, Ирак.

«Восточная верфь» начала активно строить военные корабли с 70-х годов прошлого века. Сначала это была 205-я серия, которая состояла из 24 кораблей. Позже был проект «Молния». С 1987 года выпускает для пограничников корабли проекта «Светляк».