2 апреля 1972 г. К-19 ошвартовалась в базе. В результате аварии на корабле погибли 28 человек. Выгорели V, VIII и IX отсеки. 15 июня 1972 г. подводная лодка была поставлена в ремонт на завод «Звездочка». Уже 5 ноября 1972 г. она была сдана флоту и снова вышла на боевую службу. С июня по сентябрь 1973 г. производилась перезарядка активных зон реакторов.
К-16 с 8 июня 1971 г. по 1 октября 1977 г. выполнила семь автономных походов на боевую службу общей продолжительностью 324 дня.
К-33 в кампанию февраль 1972 г. — январь 1974 г. совершила три автономных похода на боевую службу общей продолжительностью 150 суток. В периоде 7 мая по 17 июня 1976 г. на К-33 произведена перезарядка активной зоны.
В компанию 1968–1971 гг. ПЛАРБ К-40 выполнила два автономных похода на боевую службу общей продолжительностью 112 суток. С апреля 1971 г. по июнь 1972 г. К-40 находилась в текущем ремонте. В период с 1972 г. по 1981 г. она совершила четыре автономных похода на боевую службу общей продолжительностью 227 суток. С 10 декабря 1974 г. по 10 марта 1975 г. производилась перезарядка активных зон реакторов.
В период с 25 июня 1968 г. по 6 сентября 1968 г. К-55 скрытно подо льдом Арктики перешла вслед за ПЛА К-42 на Тихоокеанский флот, пройдя подо льдом 1735 миль за 128 ч. Командовал переходом командир эскадры подводных лодок Северного флота контр-адмирал В.Г. Кичев. После прибытия на ТОФ (Чукотское море) К-55 без захода в базу вышла на боевую службу в Тихий океан, что было осуществлено впервые. Всего в кампанию 1969–1970 гг. К-55 выполнила два автономных похода на боевую службу общей продолжительностью 99 суток. В период с 15 декабря 1970 г. по 4 декабря 1973 г. лодка находилась в текущем ремонте. В кампанию 1974–1976 гг. она выполнила три автономных похода на боевую службу (общая продолжительность 173 дня).
В кампанию 1965–1969 гг. К-149 осуществила четыре автономных похода на боевую службу общей продолжительностью 212 суток. С апреля 1969 г. по июль 1970 г. она находилась в ремонте с перезарядкой активных зон реакторов. Впериодс 1970 г. по 1979 г. лодка выполнила семь автономных походов на боевую службу общей продолжительностью 282 дня. 25 ноября 1975 г. во время несения боевой службы была обнаружена течь системы газов высокого давления левого борта в необитаемом помещении при работе паропроизводительной установки на мощности 18 %. В результате паропроизводительную установку левого борта вывели из действия. 6 декабря 1975 г. было зафиксировано падение давления в I контуре, и до возвращения в базу (25 декабря 1975 г.) паропроизводительная установка левого борта эксплуатировалась с отключенными компенсаторами объема и периодической подпиткой газов высокого давления. 21 декабря 1977 г. при плавании в полигоне боевой подготовки произошло возгорание щита турбогенератора левого борта, что привело к необходимости нахождения в сложных штормовых условиях без хода в течение 52 ч.
Перешедшая с Северного флота на Тихоокеанский флот подо льдом К-178 в кампанию 1968–1971 гг. совершила три автономных похода на боевую службу общей продолжительностью 161 день. С января 1972 г. по апрель 1974 г. лодка находилась на ремонте, во время которого была произведена перезарядка активной зоны реакторов. В 1975–1976 гг. К-178 совершила два автономных похода на боевую службу общей продолжительностью 101 день. В декабре 1975 г. во время нахождения на боевой службе имело место поступление 6 т забортной воды на первый этаж реакторного отсека через свищ на штуцерном соединении трубопровода IV контура охлаждения холодильника левого борта, в результате чего паропроизводительная установка левого борта вышла из строя. В июле 1976 г. при нахождении в море было установлено нарушение герметичности главных конденсаторов обоих бортов, что привело к необходимости их замены.
В 1977 г. в соответствии с соглашением ОСВ-1 было принято решение о порядке снятия ракетного оружия с подводных лодок проекта 658М. Первой из подводных лодок проекта 658М, с которой сняли ракетный комплекс, была К-19. Разоружение подводных лодок проекта 658М производилось путем демонтажа ракетных шахт.
С 10 февраля 1982 г. по 20 июля 1985 г. на К-16 была произведена перезарядка активных зон и выполнены работы по демонтажу ракетных комплексов. В 1985–1987 гг. корабль использовался для отработки задач боевой подготовки в море и базе. 22 мая 1986 г. в базе во время погрузки боезапаса в кормовые торпедные аппараты был частично затоплен I отсек (принято около 40 т забортной воды, залито электрооборудование отсека). В 1987 г. К-16 поставили в очередной ремонт. Директивой ГК ВМФ эту лодку вывели из боевого состава ВМФ и передали в ОФИ в 1988 г.
К-33 с 9 марта 1978 г. по 30 июня 1983 г. находилась в среднем ремонте с присвоением нового тактического номера К-54.
В 1977 и 1978 гг. при нахождении К-55 в море имели место возгорания и выгорание части электрооборудования. С октября 1981 по февраль 1983 г. лодка находилась в среднем ремонте и прошла переоборудование. В период с 25 января 1982 г. по 25 апреля 1983 г. проводилась перезарядка активных зон реакторов. В 1986 г. эксплуатация К-55 была запрещена.