Wstępne wskazywanie celów dla tych pocisków miało odbywać się za pomocą samolotów Tu-95, śmigłowców pokładowych lub satelitów rozpoznawczych.
Służba Po wejściu do służby okręt przydzielono do Floty Oceanu Spokojnego, gdzie wszedł w skład 173 Kamczackiej Brygady Okrętów Rakietowych. W jej składzie uczestniczył w ćwiczeniach i manewrach, podczas których zajmował czołowe pozycje w rywalizacji z innymi okrętami. W 1992 roku wszedł w skład rosyjskiej marynarki wojennej, a w 1996 roku jego nazwę zmieniono na „Wariag”. Stał się następnie okrętem flagowym Floty Oceanu Spokojnego.
W październiku 1999 roku brał udział w wizycie w Szanghaju z okazji 50. rocznicy powstania CHRL. W październiku 2002 roku gościł w Yokosuce z okazji 50. rocznicy powstania Japońskich Morskich Sił Samoobrony. W lutym 2004 roku uczestniczył w Inczonie w obchodach 100 rocznicy zatopienia krążownika „Wariag” w bitwie pod Czemulpo. W czerwcu 2010 roku „Wariag” gościł w San Francisco, była to pierwsza wizyta rosyjskiego okrętu w tym porcie od 147 lat. Podczas wizyty odsłonięto tablicę upamiętniającą sześciu rosyjskich marynarzy, którzy zginęli podczas gaszenia pożaru w San Francisco w 1863 roku.