1964 год 31 декабря
Зачислена в списки кораблей ВМФ;

1964 год 31 декабря
Заложена на стапеле цеха №50 ПО "Севмашпредприятие" в г.Северодвинск как КрПЛ;

1966 год 27 июня
Спущена на воду. Входила в состав 339-й ОБрСРПЛ БелВМБ;

1966 год 8 июля(?) - 23 августа
Прошла швартовые испытания механизмов и оборудования;

1966 год 25 - 29 августа
Выполнила заводской выход;

1966 год 30 августа - 30 сентября
Выполнила программу Государственных испытаний;

1966 год 30 сентября
Государственной комиссией подписан акт о завершении государственных испытаний;

1966 год 31 октября
Вошла в состав Северного флота. Зачислена в состав 11-й ДиПЛ 1-й ФлПЛ КСФ (приказ по соединению от 27.03.1967) с базированием на губу Малая Лопаткина (Мурманская область);

1965 год - 1967 год
Сформирован 258-й экипаж АПЛ проекта 675. Зачислен в состав 11-й ДиПЛ 1-й ФлПЛ КСФ;

1967 год
В конце апреля вышла на БС в Средиземное море (командир - кап.1р. Шеховцов В.П., старший на борту ЗКД 11-й ДиПЛ кап.1р. Поникаровский В.Н.). При нахождении в Адриатическом море (организационно была подчинена 14-й смешанной эскадре ВМФ, с 14.07.1967 - 5-я ОпЭск ВМФ) в полночь с 5 на 6 июля получила приказ достичь побережья Израиля и быть готовой нанести удар по береговым целям. Для того, чтобы добраться из Адриатики до указанной точки надо было пройти мимо Греции, острова Крит, но скорость ПЛ при этом должна была бы быть 57 узлов. К тому времени, когда ПЛ прибыла на место, конфликт уже закончился. ПЛ за весь поход так и не была обнаружена силами ПЛО вероятного противника;

1967 год
Выполнила задачи еще одного автономного похода на БС;

1968 год 15 мая
258-й экипаж КрПЛ переформирован во второй экипаж КрПЛ К-131;

1968 год 9 октября (?)
Столкнулась в Баренцевом море с иностранной подлодкой в районе Кольского полуострова. Серьезных повреждений не было;

1968 год
Выполнила задачи автономного похода на БС;

1969 год
Впервые в ВМФ совместно с КрПЛ К-135 выполнила опытную стрельбу по морской цели с двух направлений. Стрельба выполнена с оценкой "отлично";

1969 год
Выполнила задачи двух автономных походов на БС. С 1.3 по 31.12 находилась (командир - кап.1р. Евдокимов В.А.) в зоне военных действий на Средиземном море и выполняла боевую задачу по оказанию помощи вооруженным силам Египта;

1970 год
Приняла участие в учениях "Океан";

1970 год
Перечислена в состав 7-й ДиПЛ 1-й ФлПЛ КСФ с базированием на губу Малая Лопаткина (Мурманская область);

1972 год 19 июня
При маневрировании в надводном положении столкнулась с КрПЛ К-320, в результате столкновения погнуты щиты и тяги волнорезов ТА № 1 и № 3, нарушена герметичность передних крышек ТА;

1972 год - 1973 год (предположительно)
Расформирован второй экипаж КрПЛ К-131;

1972 год август - 1976 год август
Находилась в аварийном и среднем ремонте на СРЗ-10 (Полярный, Мурманская область). С 1967 года по 1972 год совершила 5 автономных походов на БС общей продолжительностью 300 суток;

1977 год 25 июля
Переведена в подкласс БПЛ;

1977 год
Выполнила задачи автономного похода на БС с 351-м экипажем на борту (командир - Рачковский В.Л.);

1978 год 15 января
Возвращена в подкласс КрПЛ;

1978 год
Выполнила задачи автономного похода на БС с 351-м экипажем на борту (командир - Рачковский В.Л.);

1979 год
Экипаж (командир - Варнаков В.Я) выполнил задачи автономного похода на БС на боту КрПЛ К-125;

1980 год февраль
В составе дивизии перечислена в состав 9-й ЭскПЛ КСФ с последующим перебазированием на губу Ара (Видяево, Мурманская область);

1980 год
Выполнила задачи автономного похода на БС (командир - Варнаков В.Я);

1982 год 4 мая - 26 июня
Выполнила задачи автономного похода на БС (командир - кап.2р. Селиванов Е.Н.);

1982 год август - сентябрь
Выполнила задачи автономного похода на БС с 461-м экипажем на борту (командир - кап.2р. Захаров В.Н.);

1982 год 28 сентября
При нахождении в доке в уравнительной цистерне № 2 произошла объемная вспышка паров краски. В результате взрыва 2 человека погибли и 4 получили серьезные ожоги;

1982 год 1 декабря
В составе дивизии перебазирована в губу Ара (Видяево, Мурманская область);

1983 год
Выполнила задачи автономного похода на БС (командир - Селиванов Е.Н.);

1984 год 28 марта - 4 апреля
Участвовала в оперативном КШУ ВМФ "Атлантика-84";

1984 год 19 апреля - 21 июня
Выполнила задачи автономного похода на БС (командир - Селиванов Е.Н.). 18.6 при возвращении с боевой службы на 61 сутки плавания возник пожар в VIII отсеке, распространившийся на VII отсек (турбинный). Причина - возгорание одежды на старшине команды электриков во время работы с переносным электроточилом вблизи установки РДУ. При тушении пожара произошло возгорание одежды на других членах экипажа и горящими людьми пожар был перенесен в VII отсек. Систему ЛОХ включили лишь спустя 21 минуту. На ПЛ погибло 13 человек. ПЛ лишилась хода и в базу была доставлена буксиром СБ-38 в Видяево 21.6;

1984 год июль
Принята экипажаем КрПЛ К-22 для перевода на СРЗ-35 в ремонт;

1977 год - 1984 год
Совершила 6 автономных походов на БС общей продолжительностью 414 суток;

1984 год август - 1989 год ноябрь
Находилась в среднем ремонте на СРЗ-35 (Роста, Мурманск);

1989 год
Произведена перезарядка активных зон реакторов;

1991 год
Занималась отработкой задач БП в базе;

1992 год 3 июня
Отнесена к подклассу АБПЛ. Присвоен новый тактический номер Б-131;

1993 год
Введено ограничение на работу ГЭУ;

1993 год 27 июля
Выведена из состава ВМФ (ДГШ ВМФ 729/2/0695 от 27.07.1993г.). По другим данным выведена 05.07.1994г.;

1994 год
Переформирована в состав 346-го дивизиона ПЛ, выведенных из боевого состава, с прежним местом базирования. На АБПЛ выполнены работы по подготовке к временному хранению на плаву. Поставлена на прикол в губе Ара (г.Видяево, Мурманская обл).

2001 год
Переведена в бухту Кут губы Оленья на ФГУП "СРЗ "Нерпа" (г.Снежногорск). Вошла в состав 74-го ОДнРПЛ КолФлРС СФ;

2003 год
Выгружено ОЯТ на ПТБ "Имандра";

2003 год
Утилизирована на ФГУП "СРЗ "Нерпа" (г.Снежногорск), а трехотсечный реакторный блок оставлен для временного хранения на плаву в акватории завода;

2004 год октябрь
Трехотсечный блок хранился на плаву в акватории завода. В дальнейшем разделан до одноотсечной секции и доставлен в губу Сайда для временного хранения на плаву;

2014 год 24 декабря
Блок поднят с воды и окончательно сформирован для долговременного хранения;

2015 год 24 июня
Обследован после формирования и подготовки к длительному хранению. Установлен на стапельное основание для долговременного хранения в ПДХ РО "Сайда".

Всего с момента постройки "К-131" прошла 248038 миль за 29894 ходовых часов и совершила 11 автономных походов на БС.