Японское море встретило тайфуном, и лодки два дня штормовали среди огромных серых волн. С-56 отделалась небольшими повреждениями – пострадали верхняя палуба и надстройки, были смыты сходни, шесты, порвало антенны. Спустя три дня после выхода из Владивостока лодки зашли в Де-Кастри, чтобы взять лоцманов для прохода Татарским проливом – Лаперуз тогда контролировался японцами. Короткое, но трудное плавание на север, Амурский лиман, где малейшая ошибка грозила посадкой на мель, позади отвесные скалы Сахалина, штиль в Охотском море.
Уже на подходе к Первому Курильскому проливу ждало новое испытание – штормом. Вода попала в снарядный погреб, залила некоторые электроприборы. Здесь, в Первом Курильском, колоссальные массы океанской воды сталкиваются с волнами Охотского моря, вышибая друг из друга пенные гребни, натыкаются на мели, закручиваясь водоворотами, зажатые узким проливом, бурлят, словно кипяток. Несмотря на шторм, Щедрин решил не сбавлять ход – хотелось поскорее миновать остров Шумшу, с которого вели наблюдение японцы. Лодка испытывала огромные нагрузки. Ее трясло, било, кренило громадными волнами. Палубу заливали тонны соленой воды, надсадно выли дизеля, но лодка проскочила коварный пролив. Едва вышли в Тихий океан, встал левый двигатель – вахтенный матрос Назаров, не уследив за уровнем масла, сжег упорный подшипник. Пришлось идти на одном правом. Не прошло и нескольких минут, как лопнула труба маслопровода правого дизеля и корабль остался без хода. Штормовая волна и ветер начали гнать неподвижное судно к береговым рифам.
Приближавшийся берег сулил смерть или японский плен. Положение спасли мичман Юрий Елин и старшина Константин Рыбаков, которым удалось запустить левый двигатель вхолостую, чтобы его насос снабжал маслом правый дизель. К полудню 14 октября С-56 с трудом добралась до Петропавловска и ошвартовалась у плавбазы «Север».
На отдых и ремонт на Камчатке отводилось трое суток. Здесь подводники узнали неожиданную новость: 25 сентября из Петропавловска на Северный флот тем же маршрутом, исполняя тот же приказ, отправились еще две подлодки – Л-15 и Л-16, командовали которыми их близкие друзья Василий Комаров и Дмитрий Гусаров.
Тем временем стоянка подходила к концу. Из Петропавловска путь лежал через Берингово море к восточной оконечности Алеутских островов на американскую морскук базу Датч-Харбор. Весь Алеутский архипелаг, мимо которого предстояло идти советским субмаринам, являлся зоной активного противоборства Японии и США. Поход обещал быть нелегким – у подводников не было даже хороших карт. Все, чем их смогли снабдить, – очень мелкая генеральная карта Берингова моря да лоция этой же акватории 1910 года издания.
17 октября С-56 покинула Авачинскую губу. По выходе в море Щедрин построил экипаж подлодки на верхней палубе и объявил цель и маршрут перехода.