През 1990 г. начело на отряд бойни кораби изпълнява задачите на бойната служба и междуфлотски преход. От ноември 1990 г. е в състава на Тихоокеанския флот, през 1996 г. е преименуван на „Варяг“, от същата година е флагман на Тихоокеанския флот, вместо тежкия атомен ракетен крайцер „Адмирал Лазарев“.
През 1997 г. посещава южнокорейския порт Инчон, през 1999 г. посещава Шанхай с официална визита в чест на 50-летието от образуването на КНР. През 2002 г. начело на отряд бойни кораби на ТОФ посещава военноморската базаЙокосука във връзка с 50-летието от създаването на морските сили за самоотбрана на Япония. През 2004 г. отново посещава порт Инчон.
От 2006 до 2008 г. преминава ремонт в „Далзавод“ със замяна на ГЕУ. През октомври 2008 г. посещава в неофициална визита порт Пусан (Южна Корея). През 2009 г. посещава с официална визита китайският порт Циндао. През юни 2010 посещава с неофициална визита порт Сан Франциско[1][2]. На 9 ноември 2010 г. пристига с визита в южнокорейския порт Инчон – на него е възложена историческата мисия да достави в родината реликвите на своя легендарен предшественик – руския крайцер „Варяг“, а също да подсигурява пребиваването в Южна Корея на Президента на РФ Дмитрий Медведев в периода на провеждането на срещата на „Г-20“ (G20), която се състои в Сеул в периода 10 – 12 ноември 2010 г.
През април – май 2011 г. участва в руско-китайските учения „Мирна мисия – 2011“ в акваторията на Жълто море с посещение на порт Циндао. През септември – декември 2011 г., начело на отряд кораби на ТОФ, изпълнява задачи на бойната служба в Тихия океан с посещения на военноморската база Майджуру (Япония), Апра (остров Гуам, САЩ)[3], Ванкувър (Канада)[4].
От 23 до 27 април 2012 г. съвместно с големите противолодъчни кораби „Адмирал Виноградов“, „Маршал Шапошников“, „Адмирал Трибуц“ и кораби на снабдяването участва в руско-китайските учения „Мирна мисия-2012“ в Жълто море[5].
В началото на 2013 г. кораба преминава планов ремонт в „Далзавод“[6]. От 5 до 12 юли участва в поредните съвместни руско-китайски учения „Мирна мисия – 2013“ в Японско море[7]. В периода 13 до 20 юли съвместно с есминеца „Бистрий“, големите противолодъчни кораби „Адмирал Виноградов“ и „Маршал Шапошников“, големите десантни кораби „Николай Вилков“ и „Ослябя“ участва във внезапната мащабна проверка на войските от Централния и Източния военни окръзи[8]. В края на август начело на ескадра кораби на Тихоокеанския флот се насочва за Средиземно море, където през ноември отработва елементите на междуфлотското взаимодействие съвместно с тежкия атомен ракетен крайцер „Петър Велики“[9]. За времето на похода посещава портовете Тринкомале (Шри Ланка), Салала (Оман) и Александрия (Египет)[10].
В периода от 20 до 26 май 2014 г. начело на ескадра състояща се от ЕМ „Бистрий“, ГДК „Адмирал Невелской“ и кораби на снабдяването участва в руско-китайските учения „Морско взаимодействие – 2014“. В хода на ученията моряците от двете страни отработват съвместните действия по отбраната на корабите на котвена стоянка, освобождаването на пленени от пирати търговски съдове, организирането на съвместна ПВО, провеждат противолодъчни и издирвателно-спасителни операции, ракетни и артилерийски стрелби по морски и брегови цели. Страните за първи път изпълняват учебно-бойните задачи в състава на смесени отряди кораби. В хода на ученията руската ескадра посещава Шанхай[11][12]. От 15 до 19 юли участва в руско-индийските учения „Индра-2014“ в Японско море. В хода на ученията руските и индийските моряци отработват насрещен бой в тъмната част на денонощието, издирване и условно унищожаване на подводна лодка, артилерийски стрелби по парашутни и морски мишени, а също и помощ на търпящ бедствие съд[13]. През септември възпроизвежда стрелба в хода на мащабните учения „Восток-2014“[14]. През ноември 2014 г., в преддверието на австралийската среща на G20 към бреговете на Австралия пристигат два отряда кораби на тихоокеанския флот начело с крайцера „Варяг“, което предизвиква обществен резонанс в Австралия[15]. От 23 октомври до 15 декември 2014 г. в състава на отряд от големия противолодъчен кораб „Маршал Шапошников“, танкера „Борис Бутома“ и спасителния буксир „Фотий Крилов“ осигурява военноморското присъствие и демонстрация на флага в югозападната част на Тихия океан[16].
На 29 декември 2015 г. Гвардейският ракетен крайцер „Варяг“ на ВМФ на Русия е награден с Ордена на Нахимов[19]. Наградата на знамето на крайцера закрепя Президента на Русия Владимир Путин в Деня на защитника на Отечеството, 23 февруари 2018 г. На 27 февруари 2018 г. на крайцера преминава церемонията за издигането на Гвардейския орденоносен Военноморски флаг[20].
На 3 януари 2016 г. крайцера влиза в Средиземно море за замяната на ГРКР „Москва“ около бреговете на Сирия в състава на Оперативното съединение на ВМФ на Русия в Средиземно море[21], където изпълнява бойната задача по прикритие с помощта на ЗРК „C-300Ф“ на действията на авиогруппата на ВКС на РФ на аеродрума Хмеймим. На 18 юли 2016 г., след успешното изпълнение на задачите на продължителния далечен поход, крайцера се връща във Владивосток[22].
На 7 февруари 2017 г. крайцера „Варяг“ излиза за учения по ракетни и артилерийски стрелби[23]. От 1 април до 14 юни 2017 г. крайцера изпълнява задачи на далечен поход във водите на Световния океан. В хода на похода „Варяг“ посещава порт Пусан, на 11 април, след това порт Манила, където кораба е посетен от президента на ФилипинитеРодриго Дутерте[24][25][26]. Изминавайки 11 хиляди мили крайцера се връща във Владивосток на 14 юни[27][28]. На 9 октомври, намирайки се в акваторията на Охотско море, в хода на съвместна командно-шабна тренировка с АПРКК-150 „Томск“, изпълнява успешна стрелба с крилата ракета „Базалт“ по надводна цел[29][30].
През 2017 г., според резултатите на първенството, за преходната награда на Главнокомандващия Военноморския флот екипажа на крайцера става най-добър по резултатите му от изпълнение на стрелби с крилати ракети[31].
Награди
Почетно име „Гвардейски“ (1995)
Орден на Нахимов (2015) – „за заслуги в осигуряване на безопасността на страната, високи показатели в бойната подготовка, мъжество и самоотверженост, проявени от личния състав в хода на изпълняване на учебно-бойните задачи“