В конце октябре 1962 года во время Карибского кризиса, когда все силы флотов находились в повышенной боевой готовности, ещё один заход под лёд совершила средняя подводная лодка С-348 кап. 2 ранга А.М. Евдокименко из состава 25-й бригады 12-й эскадры подводных лодок СФ (губа Ягельная). В течение лета на ней были установлены новый эхоледомер и станция обнаружения полыней впереди по курсу. В целом поход прошёл успешно, если не считать того, что во время всплытия даже в тонком льду (7 см) была сломана рамочная антенна радиопеленгатора и повреждено ограждение рубки.

С 1962 года возникла и третья задача, о которой мы упоминали выше, – освоение новых районов базирования подводных лодок со сложными ледовыми условиями. Дело в том, что по требованию Министерства рыбного хозяйства СССР о передаче рыбакам территории в бухте Находка пришлось найти новое место базирования 171-й бригады 40й дивизии подводных лодок Тихоокеанского флота. Со своей стороны рыбаки обязались выделить хорошие деньги на оборудование нового места базирования для выведенных из Находки подводных лодок. Главком ВМФ решил в качестве нового основного пункта базирования бригады подводных лодок и бригады кораблей охраны водного района избрать бухту Нагаева. Количество лодок планировалось довести до 12 единиц, первоначально 613 проекта и кораблей охраны водного района – до 7 единиц. Эти соединения должны были взять под контроль всю обширную акваторию Охотского моря и Курильские проливы, обеспечивающие скрытный выход лодок через них во все районы северной части Тихого океана. О тяжёлой погодной и ледовой обстановке в Охотском море высшее командование знало. Однако её влияние на использование сил предполагалось значительно нейтрализовать, с одной стороны, созданием специальной ледокольной группы, а с другой – отработкой выхода лодок к Курильским проливам подо льдом, что, в свою очередь, ещё больше улучшит их скрытность и внезапность действий. Так началась длительная эпопея освоения «магаданскими подводниками» подлёдного плавания и плавания во льдах.

В марте 1963 года С-286 (командир – капитан 3 ранга В.В. Брыскин) совершила длительный выход в море с целью подлёдного плавания. ПЛ осуществила всплытие во льдах в Татарском проливе.

Первоначально активность действий магаданской бригады подводных лодок нарастала. Лодки плавали и в битом льду, и в сплошном, если толщина его не превышала 20 см. В таких условиях было опасно всплывать. Командир ПЛ С-173 капитан 2 ранга Христов Рудольф Васильевич спроектировал, рассчитал и сделал чертежи противоледовой защиты, представляющей систему стальных балок, защищающую ограждение мостика, антенны и выдвижные устройства при всплытии во льду. Эти устройства на плавмастерской изготовили для всех лодок бригады, и плавание значительно упростилось.

Подводные лодки совершили подлёдное плавание из бухты Нагаева в Охотское море на расстояние более 100 миль. Освоили пополнение запасов топлива, масла и пресной воды в море: заходили во Второй Курильский пролив, там у южного берега острова Шумшу три швартовые бочки, и у каждой – буй. Об этом устройстве и его работе мы уже писали.

Так началась длительная и тяжёлая служба подводников на Магадане. В целом, ничего дельного из этого не получилось. Служба в зимнее время здесь превращалась в непрерывную борьбу за выживание личного состава и сохранение боеспособности техники, а не создание сложностей вероятному противнику.