РПКСН проекта 667 БДРМ «Тула» был построен на предприятии Севмаш в Северодвинске в 1987 году. 5 ноября он был зачислен в состав Северного флота. 21 августа 1995 года крейсер получил наименование «Тула», в связи с установлением шефских связей с администрацией Тульской области.
За время службы крейсер прошёл сотни тысяч миль, выполнил задачи дальних походов и боевых дежурств, выполнил десятки успешных пусков межконтинентальных баллистических ракет в том числе, залповую стрельбу по боевому полю Кура на Камчатке и стрельбу на максимальную дальность МБР «Синева» из акватории Баренцева моря в Тихий океан.
После окончания заводского ремонта РПКСН «Тула» продолжит службу в составе подводных сил Северного флота, как составляющая часть морских стратегических ядерных сил государства.