Мемориальная Гвардейская подводная лодка С-56 установлена на пьедестал 9 мая 1975 г. в честь тридцатилетия Победы в Отечественной войне. В 1942-43 годах С-56 совершила переход из Владивостока через Тихий и Атлантический океаны до пункта назначения Полярное. Мощь торпедных установок подлодки испытали четырнадцать вражеских кораблей. Героический экипаж потопил десять фашистских объектов. Еще четыре судна получили серьезные повреждения.

Для использования субмарины в мемориальном комплексе ее в разобранном виде перевезли на Корабельную набережную. Затем произвели сборку всех частей и отделку внутренних помещений. В первозданном виде находятся всего лишь три отсека. Остальные имеют вид музейных витрин.