Первый пуск КР РК-55 (ЗМ-10В2) с К-254 состоялся 30.11.1981 г., а государственные испытания завершились 23.08.1983 г. Затем лодка перешла из Северодвинска в Североморск. Две ПЛА пр. 671РТМ (К-502 и К-524) модернизировали по пр. 671РТМК во время проведения среднего ремонта.
По состоянию на декабрь 2001 г. в составе флота оставались 12 ПЛА пр. 671РТМ и пр. 671РТМК.
К-524 (зав. № 636 [14*]модернизирована по пр. 671РТМК, с 11.10.1982 г. по 15.02.1992 г. – 60 лет шефства ВЛКСМ\ с 15.02.1992 г -5-524, с 18.04.1996 г -Западная Лица, модернизирована по пр. 671РТМК). Адмиралтейский ССЗ (г. Ленинград): 07.05.1976 г.; 31.07.1977 г.; 28.12.1977 г.
Входила в состав СФ. В конце 1985 г. К-524 прошла из Северного Ледовитого океана в Атлантику в подводном положении через узкие проливы между Гренландией и островами Канадского архипелага. В море Баффина лодка скрытно прорвала систему ПЛО АУГ и условно атаковала авианосец America. Поход продолжался 80 сут., 54 из них -подо льдами на глубинах свыше 150 м.
С начала марта по июнь 1987 г. корабль участвовал в операции «Атрина» [15*] С 25.05.1988 г. по 18.04.1996 г. на СРЗ «Нерпа» (пос. Выожный) К-524 прошла средний ремонт и модернизацию по пр. 67)РТМК. В 2002 г. лодку исключили из боевого состава флота, передачи ОРВИ для утилизации и в бух. Малая Лопатка (г. Заозерный) поставили на отстой. В конце 2002 г. корабль отбуксировали в губу Ура.
К-502 (зав. № 641, модернизирована по пр. 671РТМК, с 03.06.1992 г -Б-502, с 21.03.1999 г. -Волгоград). Адмиралтейский ССЗ (г. Ленинград): 23.07.1979 г.; 17.08.1980 г.; 31.12.1980 г.
Входит в состав СФ и несет службу в Атлантическом океане и Средиземном море. С 28.05 по 01.07.1985 г. участвовала в операции «Апорт» [6*].
С 10.08.1988 г. по 19.03.1992 г. на СРЗ «Нерпа» (пос. Вьюжный) К-502 прошла средний ремонт и модернизацию по пр. 67IPTMK В 2000 г. корабль исключили из боевого состава флота, передали ОРВИ для утилизации и в губе Западная Лица поставили на отстой. В 2002 г. его отбуксировали в губу Ура.
К-254 (зав. № 01638, пр. 671 РТМК, с 03.06.1992 г -Б-254). Адмиралтейский ССЗ (г. Ленинград): 24.09.1977 г.; 06.09.1979 г.[16*] 30.12.1979 г.
Входила в состав СФ. С 1979 г. по 1984 г. в Белом море на ней проходил испытания комплекс «Гранат»[17*]. С начала марта по июнь 1987 г. лодка участвовала в операции «Атрина»[15*].
20.07.1993 г. на СРЗ № 10 (г. Полярный) Б-254 поставили в средний ремонт. 30.05.1998 г. из-за отсутствия финансирования ее исключили из боевого состава флота, передали ОРВИ для утилизации и в бух. Пала (г. Полярный) поставили на отстой.
