5 октября 1942 года лодка «С - 56» под командованием капитан-лейтенанта
Г. И. Щедрина вместе с подлодками «
С-51», «
С-54» и «С-55», убыла из Владивостока в свой новый порт
Полярный, начав переход из Тихого океана через
Панамский канал на Север. Лодка прошла два океана и девять морей: Японское, Охотское, Берингово, Карибское, Саргассово, Северное, Гренландское, Норвежское и Баренцево. Длительность перехода составила 2220 часов, дальность — 16 700
морских миль (почти 31 тыс. км).
8 марта 1943 года вошла в состав
Северного флота. За годы войны «С-56» совершила 8 боевых походов (по другим данным 7), произвела 13 атак с выпуском 30 торпед, потопив 4 корабля (2 боевых корабля и 2 транспорта) и повредив один, на подводную лодку было сброшено свыше 3 тысяч глубинных бомб.
31 марта 1944 года за боевые заслуги лодка С-56 награждена орденом Красного Знамени.
23 февраля 1945 года субмарина удостоена Гвардейского звания.