1987 год 14 июня
Заложен в цехе ПО "Севмашпредприятие" в г.Северодвинск;

1988 год 4 марта
Зачислен в списки кораблей ВМФ как РПКСН;

1990 год 28 февраля
Спущен на воду;

1990 год 4 мая
Произведен физический пуск реактора;

1990 год 27 ноября
Вступил в строй ВМФ. Торжественно поднят Военно-морской флаг. Дата объявлена годовым праздником корабля;

1990 год 29 декабря
Вошел в состав КСФ, зачислен в состав 13-й ДиПЛ 3-й ФлПЛ КСФ с базированием на губу Оленья (Мурманск-62). Прибыл к месту постоянного базирования;

1991 год 6 августа
Впервые в истории ВМФ выполнена ракетная стрельба полным боекомплектом ("Бегемот-2") с первым экипажем на борту;

1991 год
Завоевал приз ГК ВМФ по ракетной подготовке;

1992 год 3 июня
Отнесен к подклассу АПКСН;

1992 год лето
Боевая служба со вторым экипажем АПКСН К-51 (командир - кап.1р. Гринь Е.Ф.);

1993 год январь
2-ой экипаж АПКСН К-84 переформирован во 2-ой экипаж АПКСН К-407;

1993 год январь - март
Находился на БС с первым экипажем. 20.3 в результате попытки скрытного слежения произошло столкновение с ПЛА SSN-646 "Grayling" ("Грейлинг", типа "Стержен") в Баренцевом море. К счастью этот инцидент обошелся без человеческих жертв. Российские лодка получила повреждения легкого корпуса и была отремонтирована. Что касается американской лодки - командование ВМС США приняло решение, что дешевле списать подводную лодку. Однако, случись столкновение "Грейлинг" и "К-407" на 20 секунд позже, американская лодка протаранила бы ракетный отсек российской лодки, повредив шахты и ракеты. Вероятнее всего, взрыв в результате утечки ракетного топлива уничтожил бы обе субмарины. На глубине мелководного Баренцевого моря оказались бы две лодки с незаглушенными ядерными реакторами и, по меньшей мере, 64 ядерные боеголовки. Вряд ли кто-либо из членов экипажей смог бы спастись;

1993 год июль
В составе дивизии перебазирован в бухту Ягельная губы Сайда (Мурманск-130 - Скалистый - Гаджиево);

1996 год 4 мая
Подписан договор об установлении шефских связей с администрацией г.Новомосковск и Новомосковского района Тульской области;

1996 год 15 июля
Совместно с АПКСН К-447 впервые в ВМФ произвел групповую стрельбу БР по береговой цели с первым экипажем на борту;

1996 год
Боевая служба с первым экипажем;

1997 год 19 июля
Приказом ГК ВМФ присвоено почетное наименование "Новомосковск";

1998 год зима - весна
Боевая служба с первым экипажем (командир - кап.1р. Сергеев С.А., старший на борту - кап.1р. Ильиных М.В.);

1998 год 7 июля
Второй экипаж в 06.15 осуществил запуск двух спутников Tubsat-N и Tubsat-N1 ракетой-носителем "Штиль-1". Впервые в истории мировой и отечественной космонавтики запуск космических аппаратов (КА) произведен с подвижной морской пусковой установки. Также впервые запуск КА был выполнен из-под поверхности воды. Подводная лодка находилась в акватории Баренцева моря в точке с координатами 69,5° северной широты и 34,2° западной долготы. Главные участники проекта - ГРЦ "КБ им. Макеева", ВМФ, РВСН, Минэкономики и РКА. Германскую сторону представлял Берлинский технический университет. РН "Штиль-1" - конверсионный вариант боевой ракеты РСМ-54 (Р-29РМ). Разработана в ГРЦ "КБ имени В.П. Макеева", КА создан в Берлинском техническом университете (Германия). КА имеют универсальное научно-прикладное назначение. Спутники предназначены для слежения за перемещением крупных и среднеразмерных млекопитающих и сбора данных о состоянии окружающей среды. Они принадлежат к принципиально новому поколению ИСЗ - поколению "наноспутников" (КА сверхмалых габаритов и массы) и не имеют аналогов ни в российской, ни в американской космической технике;

2000 год 1 сентября
Переформирован в состав 31-й Краснознаменной ДиПЛ 3-й ФлПЛ СФ с базированием на бухту Ягельная губы Сайда (Гаджиево);;

2000 год 7 декабря
Произведен успешный пуск межконтинентальной баллистической ракеты из акватории Баренцева моря. Пуск был проведен в 11 часов по московскому времени из подводного положения. По информации пресс-службы ВМФ, пуск осуществлен с целью проверки боевой готовности морских стратегических ядерных сил. Головная часть ракеты Р-29РМУ поразила учебную цель на полигоне Кура в районе Камчатки. Главком ВМФ адмирал флота Владимир Куроедов высоко оценил действия экипажа крейсера;

2001 год 16 февраля
В 13.28 с глубины 55 м произведен успешный пуск баллистической ракеты из акватории Баренцева моря. Запуск ракеты производился по плану боевой подготовки в ходе стратегической командно-штабной тренировки ВС России, проходившей с 13 по 16 февраля. Головная часть ракеты поразила учебную цель на полигоне Кура на полуострове Камчатка;

2002 год 1 июня
2-ой экипаж переформирован во 2-ой экипаж АПКСН К-84;

2002 год 1 сентября
В составе дивизии переформирован в состав 12-й ЭскПЛ КСФ;

2003 год январь - июль
Прошел поддерживающий ремонт в г.Северодвинск;

2004 год 17 февраля
В Баренцевом море был отложен старт баллистической ракеты РСМ-54. За пуском должен был наблюдать Верховный главнокомандующий В.В. Путин с АПЛ "Архангельск". Старт не состоялся из-за ошибок личного состава АПКСН. Планировался пуск двух изделий;

2004 год 17 марта
Произведен успешный запуск двух межконтинентальных баллистических ракет РСМ-54 из подводного положения в 15.00 и 17.00 мск в полигоне Северного флота в Баренцевом море;

2006 год август
При нахождении АПКСН в полигонах БП с экипажем АПКСН "Карелия" на борту находился священник Леонид Леонтюк. Отец Леонид, являясь клириком Александро-Невского кафедрального собора Петрозаводска, несет послушание руководителя отдела по взаимодействию с Вооруженными Силами и правоохранительными учреждениями Карельской и Петрозаводской епархии. Во время похода священник встречался с личным составом крейсера, проводил беседы об основах веры и духовной жизни. Шестеро матросов приняли на корабле Таинство Крещения;

2008 год
За время нахожденния в составе ВМФ выполнил 7 боевых служб, 15 боевых дежурств и 14 ракетных стрельб (одну из них полным боекомплектом);

2008 год ноябрь
Прибыл на ОАО "Центр судоремонта "Звёздочка" (г.Северодвинск) для среднего ремонта и модернизации. В результате срок его службы будет продлён на 10 лет;

2010 год 12 декабря
Выведен из цеха №15 предприятия «Звёздочка» для достроечных работ;

2010 год 14 декабря
Спущен на воду. В результате модернизации понизилась шумность, повысились живучесть и ядерная безопасность, а также возможности обнаружения подлодок противника. В общей сложности были модернизированы более ста систем и комплексов, включая ракетный;

2011 год
Планируется выполнение программы швартовых и ходовых испытаний. Возвращение АПКСН в боевой состав ВМФ России намечено на 2012 год.