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

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

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

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

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

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

1991 год 6 августа
Впервые в истории ВМФ выполнена успешная стрельба полным боекомплектом ракет Р-29РМ (операция "Бегемот-2") с первым экипажем на борту (командир - кап.1р. Егоров С.В., старший - КД кап.1р. Макеев В.М.) На борту РПКСН вместе с экипажем находились члены государственной комиссии контр-адмирал Сальников Л. и генеральный конструктор ЦКБ «Рубин» Ковалев С.Н.;

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

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

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

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

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

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

1996 год февраль - март
Боевая служба с первым экипажем (командир - кап.2р. Мастяев Н.А., старший на борту - кап.1р. Лебедев В.М.);

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

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

1996 год 29 августа - 6 ноября
Боевая служба с первым экипажем (командир - кап.2р. Мастяев Н.А.);

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

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

1998 год 7 июля
Второй экипаж в 07.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 год
Проведена программа швартовых и ходовых испытаний;

2012 год август
Вступил в строй ВМФ;

2012 год 13 августа
Прибыл к постоянному месту базирования в бухту Ягельную губы Сайда в состав 31-й ДиПЛ ПС СФ;

2015 год 2 сентября
Участвовал в учениях Северного флота по оказанию помощи атомной подводной лодке с аварией главной энергоустановки при угрозе радиационного заражения;

2016 год 12 октября
В рамках боевой подготовки запустила МБР "Синева" из Баренцева моря по полигону на Камчатке, сообщил департамент информации и массовых коммуникаций Минобороны РФ. "В рамках итоговых мероприятий боевой подготовки атомный подводный ракетоносец Северного флота "Новомосковск"… произвел пуск межконтинентальной баллистической ракеты "Синева" из акватории Баренцева моря по полигону Кура на Камчатке", — говорится в сообщении. По данным Минобороны РФ, пуск был произведен из подводного положения. Головная часть ракеты прибыла в назначенное время на полигон Кура на северо-востоке России. Отмечается, что успешная стрельба АПКСН "Новомосковск" баллистической ракетой морского базирования показала высокий уровень готовности подводных сил Северного флота и подтвердила эффективность системы боевого управления морскими стратегическими ядерными силами;

2020 год июль
Участвовал в генеральной репетиции военно-морского парада в честь Дня ВМФ в г.Североморск. Находился в парадном строю кораблей. Однако затем был заменен РПКСН К-114 "Тула";

2021 год 25 июля
Принял участия в военно-морском параде в честь Дня ВМФ в г.Североморск. Находился в парадном строю кораблей;

2024 год 29 октября
Под руководством Верховного Главнокомандующего Вооруженными Силами Российской Федерации В.В. Путина проведена тренировка с силами и средствами наземной, морской и авиационной составляющих сил стратегического сдерживания. В ходе тренировки состоялись практические пуски баллистических и крылатых ракет. С государственного испытательного космодрома «Плесецк» по полигону «Кура» на Камчатке выполнен пуск межконтинентальной баллистической ракеты «Ярс». Из акватории Баренцева моря с атомного ракетного подводного крейсера стратегического назначения «Новомосковск» и Охотского моря с атомного подводного крейсера «Князь Олег» выполнены пуски баллистических ракет «Синева» и «Булава». Также к тренировке привлекались самолеты дальней авиации Ту-95мс, выполнявшие пуски крылатых ракет воздушного базирования. Управление практическими пусками осуществлялось из Национального центра управления обороной Российской Федерации. В ходе мероприятий осуществлена проверка уровня подготовленности органов военного управления, навыков работы руководящего и оперативного состава по организации управления подчиненными войсками (силами). Задачи, предусмотренные в ходе тренировки стратегических сил сдерживания, выполнены в полном объеме, все ракеты достигли целей, подтвердив заданные характеристики;

2024 год
Находился в боевом составе флота в составе 31-й ДиПЛ ПС СФ с базированием на бухту Ягельная губы Сайда (г.Гаджиево ЗАТО Александровск).