Удачное расположение бухты во многом определило дальнейшую судьбу города. Защищённая от многих ветров акватория была удобна для стоянки судов, поэтому по мере роста Владивостока побережье активно осваивалось. Берега укрепляли и выравнивали, сооружали пристани, причалы, доки и другие объекты портовой инфраструктуры. Постепенно небольшой военный пост превратился в важный тихоокеанский порт, а морская служба стала одной из ключевых страниц истории Владивостока. В 1880 году Владивосток официально получил статус города.
Сама Корабельная набережная формировалась вместе с развитием военного порта. В конце XIX века здесь появилась первая военная пристань, а позднее — причалы для военных кораблей. Благодаря этому участок побережья на протяжении десятилетий оставался связан с флотом не только символически: рядом находились действующие военно-морские объекты, а в бухте стояли корабли.
Со временем историческое значение этой территории стали подчёркивать памятниками и мемориалами. На Корабельной набережной сформировался комплекс, посвящённый основанию Владивостока и боевой истории Тихоокеанского флота. Здесь появились памятный знак первостроителям города, Вечный огонь, мемориальные плиты, корабль «Красный Вымпел» и подводная лодка С-56. В 1985 году, к 125-летию Владивостока, на месте, связанном с высадкой основателей поста, установили 14-метровый памятный знак в форме паруса.
Поэтому сегодня Корабельная набережная воспринимается не просто как прогулочное пространство у Золотого Рога. На сравнительно небольшом участке здесь соединяются сразу несколько эпох: основание военного поста в XIX веке, развитие Владивостока как морского порта и история Тихоокеанского флота. Прогулка по набережной фактически превращается в короткое путешествие по истории города — от места высадки первых военных поселенцев до кораблей и мемориалов XX века.