«Поздравляю Вас, а в Вашем лице и весь личный состав крейсера с Днем Военно-Морского Флота России! Нынешнее поколение моряков-гвардейцев продолжает традиции своих предшественников, покрывших неувядаемой славой наш Военно-Морской Флот. Тульский край на протяжении последних лет шефствует над вашим кораблем, направляя на службу лучших призывников.

В этот праздничный день желаю Вам и всему экипажу, крепкого здоровья и новых успехов в ратном труде во славу нашего Отечества!»

Следует отметить, что в бытность губернатором Тульской области Василий Стародубцев вывел сотрудничество с этими кораблями на качественно новый уровень. Особенно кстати была помощь туляков морякам Северного и Тихоокеанского флотов в сложное время конца девяностых и последующие годы. В активе Стародубцева – личный визит в пос.Гаджиево – место постоянной дислокации атомных подводных крейсеров стратегического назначения «Тула» и «Новомосковск».