Мемориальный комплекс, расположенный на Корабельной набережной это памятник первостроителям города. Он представляет собой обелиск высотой в 14 метров, похожий на раздувшийся под ветром парус.
Памятник, созданный архитектором Богомоловым Б. К 125-летию города. С правой стороны располагается корабль «Красный вымпел», превращённый в памятник. Он был построен в Петербурге в начале XX века и в 1923 году прибыл во Владивосток, тем самым став первым кораблём в Тихом океане. Он охранял морские границы государства и в 1945 году участвовал в боевых действиях.
В 1975 году рядом расположилась Краснознамённая гвардейская подводная лодка С-56. В годы Второй Мировой Войны экипаж ложки одержал победу над 10 вражескими кораблями и совершил переход через Атлантический и Тихий океаны. Правительство СССР наградило С-56 орденом Красного Знамени, а командиру было присвоено звание Героя Советского Союза.
В 1988 году архитектор А. Сандюк и скульптор В. Ненаживин дополнили мемориал вечным огнём в самой центральной части комплекса.