Весной следующего года пять из них, достойно пронеся советский Военно-морской флаг через три океана и девять морей, полярные и тропические широты и, таким образом, совершив полукругосветное плавание, прибыли в Полярное, пополнив подводные силы Северного флота. («Л-16» трагически погибла в Тихом океане, не доходя до Сан-Франциско, будучи торпедирована, как тогда считалось, неизвестной подводной лодкой, по одной из версий — японской.)
На Тихоокеанском флоте «С-56» занимала среди подводных лодок одно из первых мест по боевой и политической подготовке. «Весь экипаж «С-56» пришел к нам с хорошей выучкой, в, чем мы с Виноградовым (командир бригады подводных лодок. —
Но вот весной 1954 г. на флот поступил приказ: подготовить к переходу Северным морским путем на Дальний Восток подводные лодки «С-56» (командир гвардии капитан-лейтенант В.И. Харченко), «С-102» (командир капитан 3 ранга А.С. Хлонин), «С-104» (командир капитан 3 ранга Д.А. Фиронов) и другие корабли. (В переходе участвовали также четыре подводные лодки послевоенной постройки.) Возглавлял отряд капитан 1 ранга Н.П. Нечаев. Корпус «С-56» не заключали на этот раз, как сделали ранее на «Щ-423», в двойную «шубу». На ней установили облегченную ледовую защиту, и только, как и прежде, бронзовые винты были заменены на временные стальные, а также сняты носовые горизонтальные рули.
Наступило 10 июля 1954 г. День уже клонился к вечеру. Несмотря на дождь, не перестававший идти с самого утра, проститься с боевыми друзьями, проводить будущих тихоокеанцев в трудное арктическое плавание пришло множество людей. На кораблях и постах СНиС (Служба наблюдения и связи) подняли сигнал «Счастливого плавания».
Проливом Югорский Шар отряд, в составе которого шла «С- 56», вошел в Карское море. Здесь стали попадаться отдельно плавающие льдины. За 14 июля пересекли сразу три северные параллели — 72, 73 и 74-ю.
На следующий день к обеду открылся один из Медвежьих островов, а через некоторое время показались мачты полярной радиостанции острова Диксон. Пройдя пролив Превен, корабли отдали якоря на Диксонском рейде. Стоянка в арктической бухте затянулась: сведения о ледовой обстановке по маршруту дальнейшего следования изо дня в день поступали неутешительные.
И лишь 8 августа подводные лодки снялись с якоря и взяли курс на северо-восток. К вечеру следующего дня за 76-й параллелью вошли в шхеры архипелага Норденшельда, а 10 августа, идя за ледоколом «Ермак», встретившим караван у входа в пролив Вилькицкого, миновали мыс Челюскин и вышли в море Лаптевых.
Ледокол ушел за следующим караваном. Попытка подводников форсировать льды самостоятельно успехом не увенчалась. Пришлось лечь в дрейф и ожидать возвращения ледоколов. И только когда «Ермак» и «А. Сибиряков» стали в голове каравана, снова тронулись в путь. Навстречу не раз попадались небольшие айсберги и стамухи — осколки айсбергов, сидящие на грунте, столкновение с которыми могло закончиться печально.
Поздно вечером 16 августа уже по чистой воде достигли порта Тикси. В порту североморцы проводили полярный день. В отличие от Диксона здесь не пришлось долго ожидать. Однако за короткий срок успели осмотреть механизмы и произвести необходимый ремонт. 19 августа отряд, в состав которого входила «С-56», снова двинулся на восток. На следующие сутки проливом Дмитрия Лаптева, отделяющим Новосибирские острова от материка, вошли в Восточно-Сибирское море. Плавание проходило без ледоколов, но «С-56» и другие корабли все время вынуждены были форсировать ледовые перемычки, плавучие ледяные поля. 22 августа опять встретились со сплошным льдом, правда не таким сплоченным, как у выхода из пролива Вилькицкого. Более десяти часов форсировали его то в наплывающем тумане, то в налетающих снежных зарядах. К вечеру пришлось стать среди льдов на якорь, пока не подошел ледокол «Ленин» и не взял «С-56» под проводку. Тяжело пришлось всему экипажу, но особенно личному составу БЧ-5 (электромеханическая боевая часть). Дизеля испытывали непомерную нагрузку. То и дело приходилось производить реверсы, менять ход. Доставалось и верхней вахте. Ветер, мороз пронизывали до костей. Командир «С-56» и его старший помощник гвардии старший лейтенант В.Д. Шакуло, попеременно несущие командирскую вахту, не сходили с мостика.
Крепким орешком, как и ожидалось, оказался пролив Лонга. У мыса Биллингса караван встретили ледоколы «Л. Каганович», «Молотов», «А. Микоян».