Do końca roku okręt przechodził remont, w trakcie którego otrzymał między innymi nową stację hydrolokacyjną.
thumb|S-56 eksponowany we Władywostoku Czwarty patrol Kolejny, czwarty rejs bojowy S-56 rozpoczął się 18 stycznia 1944 roku. 20 stycznia okręt przeprowadził nieudany atak na niemiecki konwój. Dwa dni później Szczedrin wykrył następny konwój, ale atak okazał się niemożliwy ze względu na sztormową pogodę. Po południu 28 stycznia S-56 wystrzelił dwie torpedy z dystansu 6 kabli w kierunku niemieckiego transportowca „Heinrich Schulte” (5056 BRT), płynącego pod balastem w konwoju kierującym się wzdłuż brzegu norweskiego na zachód. Okazały się celne i atakowany statek zatonął wraz z dwoma marynarzami. Patrol zakończył się 4 lutego, a 31 marca 1944 roku okręt został uhonorowany Orderem Czerwonego Sztandaru (ros. Ordien Krasnogo Znamieni), jako jedna z sześciu jednostek swojego typu.
Piąty patrol Piąty patrol nowego „krasnoznamiennego” okrętu Floty Północnej rozpoczął się wieczorem 20 lutego 1944 roku. Po zajęciu wyznaczonej pozycji S-56 natrafił na silny sztorm, który spowodował nieznaczne, ale niemożliwe do usunięcia w morzu uszkodzenie lewej śruby napędowej.