23 февраля 1999 года, в День Защитника Отечества в мэрии подписан договор о шефских связях с командованием Северного флота.

23 февраля 1999 года, в День Защитника Отечества в мэрии Екатеринбурга подписан договор об установлении шефских связей между столицей Среднего Урала и стратегическим атомным подводным крейсером Северного флота "Екатеринбург".