В конце 50-х — начале 60-х годов, по заданию Академии паук СССР камчатцы проводили гравиметрические замеры по всему Тихому океану. Необходимо было выяснить влияние земного притяжения на траектории полета баллистических ракет.
В апреле 1961 г. камчатские подводники обеспечивали полет первого в мире космонавта. На тот случай, если бы «Восток» промахнулся с посадкой на территории СССР, и Гагарина пришлось бы вылавливать в Тихом океане. Такого рода задачи ставились не однажды.
В 1963 г., с появлением атомных подводных лодок, начались подводные переходы из Северного Ледовитого в Тихий океан. Командиры атомоходов К-178 и К-115 капитан 1 — го ранга А. Михайловский и капитан 2 ранга И. Дубяга стали Героями Советского Союза. Во время перехода экипаж И. Дубяги, отыскав полынью, всплыл и «заглянул на огонек» на дрейфующую станцию «СП», изрядно напугав зимовщиков, которые никак не ждали гостей…
29-я дивизия подводных лодок была сформирована в 1960 г. в поселке Ракушка Приморского края, что в заливе Владимир. Сейчас трудно понять, как можно было в одно соединение собрать корабли такой разной природы, как дизельные баллистические ракетоносцы классов «Гольф» и «Эхо-2» — атомные носители крылатых ракет 675 проекта. Но это полностью отвечало военному мышлению времени. В те годы ракеты и «самолеты-снаряды» считались оружием почти равнозначным и спор о том, крылатые или баллистические возобладают над океанами, был еще далеко не окончен.
В конце 1960 г. 29-ю дивизию передислоцировали на Камчатку, где она вошла в состав 15-й эскадры.
В разное время дивизией командовали: контр-адмиралы И.И. Щербаков, В.А. Дыгало и капитан 1-го ранга Г.И. Каймак — бывший командир К-102 Северного флота, который 20 октября 1961 г. на мероприятии «Радуга» первый и единственный в мире практически нанес с подводной лодки ядерный ракетный удар мегатонного класса.
Начальниками штаба дивизии (впоследствии все адмиралы) были капитаны 1-го ранга В.Ф. Пранц, Р.А. Голосов, П.А. Симоненко, О.А. Матвиевский. Из заместителей комдива известны капитан 1-го ранга В.И. Бец, капитан 1-го ранга Свободин (замполит).
В начале 70-х годов 29-я дивизия была возвращена в Приморье и базировалась в бухте Павловского.
Строительство подлодок проекта 629 для Тихоокеанского флота на заводе № 199 в Комсомольске-на-Амуре шло значительно тяжелее, — сказывалась большая удаленность от основных поставщиков, располагавшихся, в основном, в европейской части страны. Второй корабль на Дальнем Востоке заложили лишь через пять месяцев после головного.
Сложности значительно возросли после спуска на воду. После окончания швартовных испытаний лодку необходимо было спустить по мелководному Амуру и Татарским проливом перевести на сдаточную базу завода в Приморье. Поскольку осадка ракетной субмарины не позволяла идти по Амуру своим ходом или на буксире, пришлось построить специальный транспортный плавучий док, в котором впоследствии все построенные на заводе имени Ленинского комсомола корабли с большой осадкой транспортировались до входа в Татарский пролив.
Головная из построенных в Комсомольске-на-Амуре по проекту 629. Заводской заказ № 131 (завод № 199 Минсудпрома). Тактический номер с постройки — Б-93. Заложена 5 октября 1957 г. Спущена на воду 16 августа 1958 г. Вооружена временно Комплексом Д-2 с ракетами Р-11ФМ. Переименована в К-126 в процессе постройки. Предъявлена на испытания в декабре 1958 г. Приемочный акт подписан 31 декабря 1959 г. Время постройки — 26 месяцев.
Командиры: В.Д. Подольский (1959–1960), Р.В. Рыжиков (1968).
По программе государственных испытаний в конце октября 1959 г. осуществила пуск двух ракет Р—11ФМ со стартовой позиции у мыса Хой в Татарском проливе по боевому полю в районе мыса Погиби на острове Сахалин.
В 1960 г. вошла в состав 29-й дивизии подлодок ТОФ.
Переоборудована по проекту 629А. Начало 26 апреля 1967 г. Окончание 10 октября 1968 г. Приемочный акт подписан 27декаб-ря 1968 г.
В 1969 г. выполнила боевое патрулирование — по словам командира Р. Рыжикова, обычная «рядовая» автономка на дальность стрельбы по Сан-Франциско.
К началу 70-х годов на ТОФ прибыло уже достаточное количество атомных ракетоносцев стратегического назначения проекта 667, вооруженных ракетами дальнего действия. Субмарины «Гольф» освободили от глобальных задач ядерного сдерживания и переключили на периферийные цели. Боевое патрулирование выполнялось в Японском море.
В октябре 1971 г. МИД Японии объявил об инциденте в Японском море: японская рыболовная шхуна столкнулась с неопознанной подводной лодкой. Из сообщения следовало, что судьба субмарины неясна, она то ли погрузилась, то ли затонула. Госдепартамент США официально заявил, что в указанном районе столкновения вблизи банки Ямато американских подлодок не было. Аналогичное заявление сделало Министерство иностранных дел СССР. Между тем, непосредственным участником и даже виновником морского происшествия стала К-126.