В 1986 году ракетоносец включили в состав Северного флота. В активе корабля боевые службы в Средиземном море, официальные визиты в США (дважды), Канаду, участие в дальнем походе корабельно-авианосной группы Северного флота в Атлантику.
В июле 2008 года крейсер выполнял патрулирование вод Северного Ледовитого океана, приняв смену у противолодочного корабля «Североморск» для обеспечения безопасности российских рыбаков, промышляющих в этом регионе. В прошлом году «Маршал Устинов» пришёл для ремонта на «Звёздочку». Члены экипажа корабля побывали в заводском музее, узнали историю ягринской верфи.