В ходе модернизации крылатые ракеты комплекса П-6 заменялись ракетами комплекса П-500 «Базальт», которые отличались большей скоростью полета, дальностью стрельбы и более мощной боевой частью. Кроме того, на лодки пр.675МК устанавливалась новая система управления «Аргон» и система космического целеуказания «Касатка-Б». У прошедших переоборудование кораблей появлялась возможность выполнения залпа восемью ракетами.

В 1972-1982 гг. по пр.675МК прошли модернизацию четыре лодки дивизии. Первой стала К-204 (бывшая К-94, капитан 1 ранга А.А. Чернышев), работы на которой были завершены в 1976 г. Затем последовалиК-175(1977),К-184(1978)и К-144 (бывшая К-189,1982). Не прошедшие модернизацию АПЛ пр.675 передавались 26-й и 29-й ДиПЛ ТОФ.

С мая 1974 г. в состав дивизии стали поступать АПЛ пр.670.
Первой с Севера на Дальний Восток прибыла К-201 (командир – капитан 1 ранга В.Д. Хайтаров, старший на борту – командир 11 -й ДиПЛ контр-адмирал Р.А. Голосов), совершив совместно с К-314 пр.671 (капитан 1 ранга В.П. Гонтарев) 120-суточный переход южным морским путем. В ходе плавания лодки преодолели Атлантический, Индийский и Тихий океан. Старший на переходе и командиры ПЛ за переход с СФ на ТОФ были отмечены ценными подарками министра обороны и главкома ВМФ.
Этот поход по южному маршруту остался единственным для кораблей дивизии. Далее все новые лодки, построенные в европейской части Советского Союза, прибывали на Дальний Восток, прокладывая свой путь подо льдами Арктики.

В 1977 г. в состав дивизии прибыла К-429 (командир – капитан 1 ранга В.Т. Козлов, старший на борту – контр-адмирал Е.Д. Чернов). За успешный переход подо льдами Арктики экипаж корабля был награжден вымпелом министра обороны «За мужество и воинскую доблесть», командир корабля и старший на переходе удостоены звания Героя Советского Союза. Орденом Ленина был награжден командир БЧ-5 капитан 2 ранга Александр Константинович Чаусов, орденами Октябрьской Революции – старший помощник командира капитан 3 ранга Анатолий Олегович Губанов, командиры дивизионов БЧ-5 капитаны 3 ранга Вячеслав Константинович Черемисин, Борис Васильевич Удот, Иван Хугович Пурнис, командир БЧ-2 капитан-лейтенант Евгений Викторович Мякишев, 10 офицеров экипажа были награждены орденами «За службу Родине в ВС СССР» 3-й ст., пять мичманов – медалями Ушакова, 12 мичманов и старшин – медалями Нахимова.

В 1978 г., совершив групповой переход впервые в составе тактической группы, в дивизию прибыли К-212 (бывшая К-87, командир – капитан 3 ранга А.А. Гусев, старший на борту – командир 11-й ДиПЛ СФ капитан 1 ранга Е.А. Томко) и К-325 (командир – капитан 2 ранга В.П. Лушин, старший на борту – командующий 1-й ФлПЛ СФ вице-адмирал Р.А. Голосов). Флагманским кораблем в ходе перехода была К-325, помимо командира группы вице-адмирала Р.А. Голосовананей находился походный штаб, флагманский штурман ВМФ контр-адмирал Д.Э. Эрдман и будущий член Военного совета 2-й ФлПЛ контр-адмирал К.М. Амбаров.

За успешный переход подо льдами Арктики экипажи кораблей были награждены вымпелами министра обороны «За мужество и воинскую доблесть», вице-адмирал Р.А. Голосов, капитан 1 ранга Е.А. Томко, капитан 2 ранга В.П. Лушин, капитан 3 ранга А.А. Гусев удостоены звания Героя Советского Союза, орденами Красного Знамени были награждены командиры БЧ-5 обеих лодок капитаны 2 ранга Николай Александрович Мельников и Анатолий Андреевич Шестопалов, заместители командиров ПЛ по политической части капитаны 2 ранга Олег Викторович Васюков и Руслан Харитонович Цховребов. Всего было награждено 94 подводника, в том числе орденом Красной Звезды 28 офицеров, орденом «За службу Родине в ВС СССР» 3-й ст. 6 офицеров, медалями «За боевые заслуги» 5 офицеров и мичманов, медалью Ушакова – 26 подводников, медалью Нахимова – 6 подводников.

В 1979 г. в состав дивизии вошла К-320 (командир – капитан 2 ранга В.Т. Аникин, старший на борту – 1-й заместитель командующего 1-й ФлПЛ СФ Герой Советского Союза контр-адмирал Е.Д. Чернов). За переход командир награждён орденом Октябрьской Революции, старший помощник командира капитан 3 ранга Б.Г. Бледнов, командир БЧ-5 капитан 3 ранга Л.В. Розин, заместитель командира по политической части капитан 3 ранга В.В. Чуприн награждены орденом Красной Звезды, восемь офицеров экипажа награждены орденом «За службу Родине в ВС СССР» 3-й ст. Врач капитан медицинской службы Н.А. Попов награждён медалью «За боевые заслуги», 15 мичманов и старшин награждены медалью Нахимова или медалью Ушакова. Экипаж награждён вымпелом министра обороны «За мужество и воинскую доблесть». К-320, первая из лодок данного проекта, во время перехода трижды всплывала во льдах Центральной Арктики.

В 1980 г. в состав дивизии прибыла К-43 (командир – капитан 2 ранга Н.Я. Марьяшин. старший на борту – контр-адмирал В.В. Мочалов). Переход совершён при осуществлении ближнего охранения РПКСН К-223 (командир – капитан 1 ранга Д.Н. Новиков, старший на борту вице-адмирал Л.А. Матушкин). Новикову и Матушкину присвоено звание Героя Советского Союза, командир К-43 награждён не был.
В течение двух последующих лет дивизия пополнения не получала, а с 1983 по 1988 г. прибыли ещё пять кораблей пр.670.

В 1983 г. – К-121 (бывшая К-143, командир – капитан 1 ранга Е.Н.Телегин, старший на борту – капитан 1 ранга И.И. Налетов). Старший на борту и командир ПЛ награждены орденом Красной Звезды.

В 1984 г. – К-25 (командир – капитан 2 ранга И.А. Фомин, старший на борту – капитан 1 ранга Н.А. Ручьёв). Командир и старший на борту награждены орденом Красной Звезды.