Drugi patrol Na swój drugi patrol w tym samym rejonie Szczedrin wypłynął 14 maja, dwa dni później przybywając na wyznaczoną pozycję. Rankiem 17 maja przeprowadził atak na wykryty konwój, płynący na wschód wzdłuż norweskiego brzegu. Z czterech torped, wystrzelonych „wachlarzem” z dziobowych wyrzutni z dystansu około 10 kabli, jedna trafiła zbiornikowiec „Eurostadt” (1118 BRT), przewożący produkty naftowe, które zapaliły się, powodując rychłe zatonięcie statku; druga wbiła się w burtę transportowca „Wartheland” (3678 BRT) nie eksplodując, zaś dwie kolejne eksplodowały przedwcześnie bądź chybiły. Niemieckie eskortowce przeprowadziły trwający około sześciu godzin kontratak, zrzucając bezskutecznie nie mniej niż 60 bomb głębinowych. Salwa wystrzelona przez S-56 17 maja 1943 roku okazała się być jedyną w dziejach radzieckiej floty podwodnej w II wojnie światowej, podczas której jednocześnie trafione zostały dwa cele (chociaż z powodu niesprawności torpedy, jeden z nich uniknął znaczniejszych uszkodzeń). Patrol zakończył się 29 maja.