Первой АПЛ пр. 675, утратившей свою боеготовность, стала К-116. Она известна тем, что вместе с К-133 в период с 2 февраля по 26 марта 1966 г. в подводном положении перешла на Дальний Восток. За этот переход командир лодки капитан 2 ранга В.Т. Виноградов и командир БЧ-5 капитан 3 ранга С П. Самсонов были представлены к званию Героев Советского Союза. К-116 первой среди лодок отечественного флота в мирное время было присвоено звание «Гвардейской». До конца 1969 г. корабль совершил пять походов на боевую службу общей продолжительностью 278 суток. Все они проводились в тропических широтах, в условиях повышенной влажности и температур. В результате, во время одного из походов, вышли из строя обе холодильные машины, и температура в отсеках возросла до 60-75 В середине 70-х годов К-116 совершила еще один поход на боевую службу с пополнением запасов в маневренном пункте базирования продолжительностью 115 суток. Это событие стало последним светлым пятном в карьере корабля.
18 апреля 1976 г. в горле Авачинской бухты, в надводном положении лодка столкнулась с теплоходом Вольск. В результате столкновения были разорваны кабельные трассы размагничивающего устройства и пробита ЦГБ №6 правого борта (5,0 х 1,0 м). Кроме того, прочный корпус получил вмятину (0,7 х 0,3 м). Восстановительный ремонт продолжался до апреля 1977 г. После него К-116 занималась боевой подготовкой. 2 июля 1979 г. во время перехода из бухты Павловского в залив Владимира была обнаружена течь теплоносителя по крышке реактора левого борта. Вследствие этого упало давление в первом контуре, произошло вскипание теплоносителя и разгерметизация активной зоны. Газовая и аэрозольная активность по общесудовой системе вентиляции распространилась по всем отсекам корабля, что привело к переоблучению личного состава. Обе установки пришлось вывести из действия. К-116 самостоятельно, под дизель-генераторами, возвратилась в базу, а затем (в апреле 1980 г.) перешла на СРЗ-30 в бухте Чажма (пос. Дунай). Однако какие-либо работы на лодке не проводились, и в апреле 1982 г. ее вывели в резерв. 10 сентября 1985 г. АПЛ исключили из списков флота, передали ОФИ на долговременное хранение и в бухте Чажма поставили на отстой.
Вслед за К-116 из списков флота была исключена К-31, которая 25 июля 1977 г. получила новый тактический номер – К-431. За время эксплуатации этот корабль совершил семь автономных походов на боевую службу общей продолжительностью 652 суток, причем два из них с пополнением запасов в маневренном пункте базирования. Карьера лодки складывалась довольно благополучно. Если она и не изобиловала автономными походами, зато проходила без серьезных аварийных происшествий. Исключение составляли сбои в работе навесных турбогенераторов, вызванные условиями влажного и жаркого климата тропиков. Однако, благодаря хорошей подготовке экипажей их всегда удавалось ввести в строй. Все закончилось 10 августа 1985 г. во время перезарядки активной зоны реакторов. Нарушение технологии процесса привело к тепловому взрыву одного из реакторов. Эта авария будет детально описана ниже, здесь лишь отметим, что она привела к тому, что К-431 сначала в бухте Чажма поставили на прикол, а 16 сентября 1987 г. исключили из списков флота.
14 марта 1989 г. были исключены из списков флота две лодки пр. 675, входившие в состав СФ – К-90 (с 25 июля 1977 г. – К-111) и К-135 (с 25 июля 1977 г. – К-235).
Оба корабля эксплуатировались без аварийных происшествий, но сравнительно недолго: первый – около 25, а второй – меньше 23 лет, что является рекордно коротким сроком службы для АПЛ пр. 675 всех модификаций. За время эксплуатации К-90 совершила 10 автономных походов на боевую службу общей продолжительностью 546 суток, а К-135 – восемь автономных походов на боевую службу общей продолжительностью около 500 суток. После завершения последних автономных походов у обеих лодок истекал межремонтный период эксплуатации. Ставить эти корабли в очередные средние ремонты без проведения модернизации, равно как и проведение самих модернизаций в конце 80-х годов сочли нецелесообразным, что и предопределило сравнительно небольшие сроки их службы. После исключения из списков флота К-111 и К-235 передали на долговременное хранение и в губе Ара (пос. Видяево) поставили на отстой. В 1992-1993 гг. первый из этих кораблей на СРЗ «Нерпа» (пос. Вьюжный) разобрали на металл.