В конце апреля 2004 г. Командующий ВМФ РФ издал приказ о расформировании дивизии тяжелых подводных ракетоносцев пр. 941, входящей в состав Северного флота. Это была единственная дивизия ракетоносцев этого класса в составе ВМФ. В ее состав входили три ракетоносца пр. 941 – Северсталь, Архангельск и Дмитрий Донской. Только на одном из них (Северсталь) находятся ракеты, но и в этом случае на борту ракетоносца находится только десять ракет – половина полного комплекта в 20 ракет, которые входят в состав ракетного комплекса. Еще три ракетоносца пр. 941 были выведены из состава флота раньше. В результате принятого решения в составе флота не остается боевых ракетоносцев этого класса.

Причина вывода тяжелых ракетоносцев из состава флота заключается в истечении сроков эксплуатации ракет Р-39 (РСМ-52, SS-N-20). Подводные лодки предполагалось оснастить новыми ракетами в ходе капитального ремонта, проведение которого планировалось на середину 90-х годов. Распад Советского Союза сделал это невозможным, так как первая ступень ракет Р-39 производилась на Павлоградском заводе на Украине. Организация производства ракет в России была сочтена нецелесообразной и в 2002 г. была начата ликвидация ракетоносцев.

Единственным ракетоносцем, который планируется сохранить в составе флота, является Дмитрий Донской – первый ракетоносец пр. 941. Он находился на капитальном ремонте с 1992 по 2003 г. и был переоборудован для проведения испытаний новой ракеты Булава. Работа над этой ракетой находится на ранних стадиях и в настоящее время неизвестно будет ли Дмитрий Донской когда-либо вновь нести боевое дежурство.