К 30-летию победы в Великой Отечественной войне на набережной у бухты Золотой Рог был установлен мемориал — подводная лодка С-56, настоящая героиня войны. На тот момент она стала первой советской подводной лодкой-мемориалом.
Создана лодка была в 1936 году. Было выпущено всего 17 кораблей типа «С» — Сталинец. Они признаны лучшими подводными лодками в Великой Отечественной войне. Всего пять из них были награждены орденом Красного Знамени, и лишь С-56 стала и Краснознаменной, и Гвардейской. В красной звезде на рубке выгравирована цифра 14 — столько вражеских кораблей подводной лодке удалось утопить и повредить, 10 из них были пущены на дно.
Лодка всегда надолго уходила в плаванья, и ее не раз считали затонувшей. Но она всегда возвращалась. 5 октября 1954 года, спустя 12 лет после отправки на Север, прославленная Краснознаменная Гвардейская С-56 вернулась во Владивосток, совершив первое в миро подводное кругосветное путешествие.
После возвращения лодку «понизили», превратив в вспомогательный корабль. Сначала она была плавучей зарядовой станцией, затем тренировочным кораблем. В 70-х годах прошлого века было принято решение сделать из лодки мемориал. Доставка 900-тонной лодки на Корабельную набережную была очень сложной в техническом отношении. Лодка в разобранном виде была доставлена в месту сборки, затем сварена и оборудована под музей.
«Боевая слава Тихоокеанского флота» так называется музей, рассказывающий героическую историю подлодки и самого флота. В лодке в первозданном вид воссозданы три отсека, какими они были в годы войны.