В 2004 году - первый случай "заморозки" ремонтных платежей Министерства обороны- не хватает средств на ремонт "Тулы".

Как сообщил сайт Российского судостроения, атомная подлодка была спущена на воду в мае 2004 года после ремонта и модернизации на предприятии "Звездочка" в Северодвинске (Архангельская область). Первый испытательный выход в море атомохода Северного флота К-114 "Тула" планировался на осень 2004 года, однако возникшие проблемы с финансированием заказа сказались на темпах достроечных работ у причала и вынудили перенести сроки. Ракетный подводный крейсер стратегического назначения "Тула" проекта 667БДРМ (по классификации НАТО "Дельта-4") - построен на Севмаше в Северодвинске в 1987 году. В результате модернизации на соседней "Звездочке" улучшены тактико-технические характеристики подлодки, она насыщена более современной техникой, оборудованием и сможет выполнять боевые задачи в течение 10 лет. Подводные ракетоносцы проекта БДРМ составляют основу морских стратегических ядерных сил России. Ранее "Звездочка" уже отремонтировала два корабля этой серии - головной крейсер "Верхотурье" и "Екатеринбург", еще одна однотипная подлодка "Брянск" находится сейчас в эллинге этой верфи.