В 1963 году в течение пяти зимних недель в Арктике действовали английские дизель-электрические подводные лодки HMS Тrempres и HMS Porpoise. Они прошли в общей сложности 5500 миль, удаляясь при плавании подо льдом от кромки на 30–50 миль.
В наступившем году Военно-морской флот Советского Союза продолжил активно использовать Северный Ледовитый океан. В августе-сентябре в рамках очередной экспедиции особого назначения ЭОН-73 с Севера на Тихий океан готовились перейти две дизельные подводные лодки и несколько судов обеспечения. Северный флот получил также следующие задачи: разработать новые тактические приемы боевого использования подводных лодок из-подо льда; выполнить первый в истории стратегический манёвр на ТОФ двух атомных подводных лодок; совершить очередной поход одной АПЛ на Северный полюс и всплыть там в надводное положение. При этом Генеральный штаб ВС СССР для перехода на Дальний Восток назначил АПЛ пр.627А К-115 под командованием кап. 2 ранга Дубяги Ивана Романовича из состава 3-й дивизии 1-й флотилии подводных лодок Северного флота. Для этого её первой среди однотипных лодок отечественного флота оснастили парогенераторами, изготовленными из титановых сплавов. Решение о том, какой корабль пойдет на Северный полюс, а какой совершит трансарктический переход, должно было принять командование СФ.
По плану выполнения первой задачи в апреле, во время учений Северного флота атомная ракетная подводная лодка пр.658 К-178 под командованием кап. 1 ранга А.П. Михайловского из состава 31-й дивизии 1-й флотилии подводных лодок двое суток маневрировала подо льдами Баренцева моря в районе Земли Франца-Иосифа, находясь в «засаде». После выхода на чистую воду она произвела успешный пуск из надводного положения баллистической ракеты. Следом за ней в ходе того же учения такой же манёвр совершила дизельная ракетная подводная лодка пр.629 К-153 под командованием кап. 3 ранга В.Г. Лебедько из состава 18-й дивизии 12-й эскадры подводных лодок СФ. Подо льдом она находилась около двух суток и за это время прошла 168 миль. Выйдя на чистую воду, успешно выполнила условный старт ракет и возвратилась в базу. Так флот осваивал новые тактические приёмы использования ракетных подводных лодок из-подо льда.
Решение по второй и третьей задаче состоялось 24 февраля 1963 г. Было принято предложение отправить на полюс, только что, завершившую испытания АПЛ пр.627А К-181, а на Дальний Восток – К-178 под командованием кап. 1 ранга А.П. Михайловского. При этом планировалось, что эта лодка, вооруженная баллистическими ракетами, начнет движение по маршруту только после того, как К-115 достигнет Камчатки.
К-115 совершила первый в истории ВМФ СССР подлёдный стратегический межтеатровый манёвр в период с 3 по 17 сентября 1963 года (в публицистике манёвр чаще всего называют «трансарктический переход»). Маршрут перехода проходил от Западной Лицы на Кольском полуострове через Баренцево море до мыса Желания (север Новой Земли), далее по жёлобу Святой Анны, оставляя слева архипелаг Земля Франца-Иосифа, а справа – острова Визе и Ушакова, в Центральный Арктический бассейн до 84-го градуса северной широты, затем курсом 90 градусов до 174-го меридиана восточной долготы, после чего курсом к острову Врангеля в Чукотское море и далее через Берингов пролив на Камчатку.
Жёлоб Франц-Виктория – глубоководный жёлоб между Баренцевым морем и Центральным Арктическим бассейном, пролегающий между архипелагами Земля Франца-Иосифа и Шпицбергеном. Глубина жёлоба достигает 430 метров.
У мыса Желания К-115 всплыла для встречи со спасательным судном «Памир» и контроля своего места. Проверив точность плавания по счислению у ледовой кромки, она снова погрузилась на безопасную глубину и начала движение подо льдами Арктики.