1964 год 11 января
Заложена на стапеле судостроительного завода им. Ленинского комсомола в г.Комсомольск-на-Амуре как крейсерская подводная лодка;

1964 год 8 сентября
Спущена на воду (выведена из цеха);

1964 год 10 декабря - 1965 год 19 мая
Выполнена программа заводских швартовых испытаний;

1965 год 20 - 23 мая
Проведен заводской наладочный выход в море;

1965 год 26 мая - 30 сентября
Проведение государственных испытаний;

1965 год 30 сентября
Подписан приемный акт, вступила в строй;

1965 год 11 ноября
Зачислена в состав КТОФ. Вошла в состав 26-й ДиПЛ КТОФ с базированием на бухту Павловского;

1965 год - 1968 год
Выполнила 1 автономный поход на БС продолжительностью 56 суток;

1968 год июль - 1971 год июнь
Проходила средний ремонт с заменой ПГ на ДВЗ "Звезда";

1971 год - 1972 год
Совершила автономный поход на БС продолжительностью 90 суток в Индийском океане;

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

1976 год - 1981 год
Выполнила 4 автономных похода на БС общей продолжительностью 223 суток. В 1976, 1977 и 1979 годах при нахождении в море имели место неисправности электрооборудования, потребовавшие больших усилий личного состава для их устранения;

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

1978 год 15 января
Переклассифицирована в КрПЛ;

1978 год
Присвоен новый тактический номер К-431;

1979 год (?)
Переформирована в состав 29-й ДиПЛ 4-й ФлПЛ КТОФ с базированием на залив Владимира;

1981 год декабрь - 1982 год декабрь
Находилась в ремонте;

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

1985 год апрель
Принята резервным 298-ым экипажем;

1985 год 10 августа
При перезарядке реактора на СРЗ-30 (бухта Чажма) в реакторном отсеке произошел взрыв, в результате которого погибло 10 человек. При проведении операции по подъему крышки реактора, ее в какой-то момент перекосило, и она, зацепив компенсирующую решетку реактора (тяги решеток), потянула ее вместе с собой вверх. После этого произошла самопроизвольная цепная ядерная реакция реактора левого борта (тепловой взрыв), в результате чего была разрушена активная зона реактора. Выброшенные при взрыве элементы компенсирующей решетки и разрушенной активной зоны обнаруживались в районе 150 м от ПЛ. Возник большой пожар, который удалось ликвидировать только затоплением отсека. В связи с угрозой потери остойчивости и плавучести ПЛ с помощью буксиров была посажена носовой оконечностью на мель. В оказании помощи ПЛ участвовало 12 спасательных судов обеспечения и множество аварийных партий со стоящих на заводе кораблей и подводных лодок. В результате взрыва на "К-431" пострадали несколько боевых единиц ТОФ. Наиболее серьезно - ПМ-133, а также дизельная и атомная подводные лодки (К-42, также была выведена из боевого состава и отправлена в отстой). В обвинительном заключении военного трибунала ТОФ (июль 1986 года) значатся 86 человек, которые подверглись радиоактивному облучению различной степени. Однако позже в специальном докладе независимой экспертной комиссии под руководством профессора Алексея Яблокова приводятся другие цифры. Так, повышенную дозу облучения получили 290 человек. У 10 развилась острая лучевая болезнь, а еще у 39 отмечена лучевая реакция. К середине 90-х годов число только официально выявленных пострадавших превысило 950 человек. От лучевой болезни скончалось несколько участников ликвидации аварии. Прах погибших (их останки сожгли в специальной печи) в момент аварии похоронен на береговой технической базе в братской могиле (бухта Сысоева, Шкотово-22);

1985 год 23 августа
Реакторный отсек был залит бетоном, для создания герметичности аварийного отсека и ослабления излучения, а сама лодка была поставлена на понтоны;

1985 год осень
Отбуксировали в бухту Павловского для долговременного хранения у пирса;

1986 год 20 марта
ТУ КТОФ в связи с неудовлетворительным состоянием корпуса, систем и устройств и превышением 20-летнего срока службы предложило исключить ПЛ из боевого состава флота;

1987 год 16 сентября
Выведена из боевого состава ВМФ в соответствии с приказом МО СССР. Оставлена на приколе в бухте Павловского. Числилась в составе 26-й ДиПЛ 4-й ФлПЛ КТОФ;

1992 год 28 апреля
Возможно переименована в Б-431;

1993 год (приблизительно)
Перечислена в состав 287-го дивизиона кораблей хранения;

2006 год
Хранилась на плаву у пирса в бухте Павловского;

2009 год
Разработана проектно-конструкторская документация на утилизацию этой АПЛ с формированием трехотсечного блока реакторного отсека без выгрузки ОЯТ из реактора. Исполнителем работ по утилизации АПЛ на основании результатов проведенного ГК "Росатом" в 2009 г. конкурса определено ОАО "ДВЗ "Звезда";

2010 год 28 июля
Морской буксир привел корпус ПЛ на ДВЗ "Звезда" в Большом Камне для утилизации;

2010 год 1 октября
ДВЗ "Звезда" приступил к утилизации АПЛ. Особенностью утилизации является то, что ОЯТ из реактора ПБ не выгружается. Проведена подготовка к долговременному хранению и размещению трехотсечного блока в береговом укрытии выше уровня моря, разработано обоснование ядерной безопасности реакторного отсека при егодолговременном хранении в береговом укрытии. Планируемый срок окончания утилизации - 2011 год.

Всего с момента постройки "К-31" прошла 181051 миль за 21392 ходовых часа.