Средняя дизель-электрическая торпедная подводная лодка (IX-бис серия типа С). Спроектирована в СКБ С.Г. Туркова. Заложена в 1936 г. в городе Ленинграде, на заводе номер 194 имени А. Марти, потом была разобрана и секциями перевезена во Владивосток на завод номер 202, где собрана и спущена на воду в декабре 1939 г.
За успешную боевую деятельность 31 марта 1944 г. награждена орденом Красного Знамени, а 23 февраля 1945 г. удостоена звания «гвардейская». С-56 была установлена в качестве мемориальной подводной лодки и филиала музея Тихоокеанского флота.