Подводная лодка С-56 заложена 24.11.1936 г. на Заводе № 194 (им. Марти) в Ленинграде. Перевезена секциями по железной дороге на Дальний Восток и собрана на Заводе № 202 («Дальзавод», Владивосток). Спущена на воду 25.12.1939 г., вступила в строй 20.10.1941 г. С 1940 по 1946 г. кораблем командовал кап. З р. (затем кап. 2 р.) Г.И. Щедрин.
Для усиления Северного флота с октября 1942 г. по март 1943-го С-56 в составе отряда подводных лодок выполнила трансокеанский переход из Владивостока в Полярный через Панамский канал и Атлантический океан, пройдя 16 632 мили.
Начиная с марта 1943 г. и до конца сентября 1944-го ПЛ С-56 выполнила 8 боевых походов, потопила 2 боевых корабля, 2 транспорта (6174 брт) и повредила 1 транспорт (3678 брт). Все победы подтверждены данными архивов противника. 23 февраля 1943 г. приказом Наркома ВМФ ПЛ С-56 присвоено звание гвардейской, 31 марта 1944 г. Указом Верховного Совета СССР награждена орденом Боевого Красного Знамени. Указом Верховного Совета СССР от 05.11.1944 г. командир С-56 кап. 2 р. Г.И. Щедрин удостоен звания Героя Советского Союза.
В июле – октябре 1954 г. ПЛ С-56 перешла Северным морским путем на Дальний Восток, завершив кругосветное плавание, начатое в 1942 г. Вошла в состав Тихоокеанского флота. В 1955 г. выведена из боевого состава, переоборудована сначала в плавучую зарядовую станцию ПЗС-55 (с 1957 г. – ЗАС-8), а затем (1964) – в учетно-тренировочную станцию УТС-14. В 1975 г. установлена как мемориальный корабль – музей, элемент комплекса «Боевая слава Тихоокеанского флота» во Владивостоке.