6 августа 1991 года атомный ракетный подводный крейсер стратегического назначения "Новомосковск" впервые в мире выполнил стрельбу полным боекомплектом — залп 16-ю баллистическими ракетами Р-29 РМ был совершен с глубины 50 метров.
Подводная лодка Северного флота "Новомосковск" (проект 667 БДРМ, "Дельфин") была заложена 14 июня 1987 года на "Севмаше" под наименованием К-407. Спущена на воду 28 февраля 1990 года, в состав флота вошла 29 декабря 1990 года.
7 июля 1998 года с борта РПКСН были выведены на низкую околоземную орбиту два микроспутника Tubsat-N и Tubsat-N1 — первый в истории освоения космического пространства случай вывода спутников на околоземную орбиту со стартом ракеты из-под воды.
C ноября 2008 г. по август 2012 г. крейсер прошел средний ремонт и модернизацию в северодвинском Центре судоремонта "Звездочка".
