Справа от памятника первостроителям города у причала на вечный якорь поставлен мемориальный корабль-памятник «Красный вымпел». Он был спущен на воду на Охте в Петербурге в 1911 году и назывался «Адмирал Завойко» в честь героя Петропавловской обороны 1854 года Завойко Василия Степановича. В 1923 году «Адмирал Завойко» вернулся во Владивосток и стал первым кораблём Советской Республики на Тихом океане, получив новое имя «Красный вымпел». Он нёс сторожевую службу по охране морских границ СССР, а в 1945 году принимал участие в военных действиях на Тихом океане.