Министерство обороны Российской Федерации

Крейсер заложен 31 июля 1979 г. на судостроительном заводе имени 61-го коммунара как ракетный крейсер «Червона Украина». Назван по ходатайству Совета ветеранов Великой Отечественной войны Краснознаменного Черноморского флота в честь крейсера, погибшего в 1942 г. в Севастопольской бухте, защищая Севастополь.

Спущен на воду 27 июля 1982 г.

1 декабря 1986 г. на 10-й оперативной эскадре ТОФ сформирован экипаж. Приказом МО СССР № 284 от 10 августа 1988 г. в его состав зачислен почетным матросом Герой Советского Союза, кавалер орденов Славы трех степеней гвардии старшина в отставке Дубинда Павел Христофорович.

25 декабря 1989 г. крейсер принят в состав ВМФ (приказ ГК ВМФ № 0108 от 23.03.1990).

7 января 1990 г. на крейсере поднят Военно-морской флаг СССР.

С 27 сентября по 5 ноября 1990 г. крейсер в охранении ЭМ «Быстрый» совершил межфлотский переход из порта Севастополь в порт Петропавловск-Камчатский с выполнением задач боевой службы. В ходе перехода 22-24 октября осуществил деловой заход в порт Камрань (Социалистическая Республика Вьетнам).

С приходом на Тихоокеанский флот 5 ноября 1990 г. крейсер зачислен в состав 173-й бригады ракетных кораблей Камчатской флотилии.

По итогам деятельности за 1991 г. корабль занял второе место по боевой подготовке, объявлен лучшим кораблем ТОФ по ракетной подготовке.

26 июля 1992 г. на крейсере был спущен Военно-морской флаг СССР и поднят Андреевский флаг.

Его экипаж стал лучшим на ТОФ по ракетно-артиллерийской подготовке и ПВО и завоевал приз ГК ВМФ за стрельбу крылатыми ракетами по морской цели. В 1991-1994 годах крейсер являлся лучшим кораблем соединения.

9 февраля 1996 г. ракетный крейсер «Червона Украина» приказом ГК ВМФ торжественно переименован в гвардейский ракетный крейсер «Варяг» (приказ ГК ВМФ № 063 от 21 декабря 1995 г.).

С 9 по 13 февраля 1997 г. крейсер выполнил официальный дружественный визит в порт Инчхон Республики Корея к месту сражения бронепалубного крейсера «Варяг» с японской эскадрой.

3 сентября 1997 г. выполнена стрельба крылатой ракетой по фактической морской цели. За эту стрельбу крейсер награжден призом главнокомандующего ВМФ как лучший надводный корабль ВМФ по ракетной подготовке. В 1997 г. крейсер объявлен передовым надводным кораблем ТОФ.

В 1998 г. на крейсере произведен доковый ремонт. После ремонта корабль отработал курс боевой подготовки. Выполнил стрельбы зенитными ракетными комплексами и артиллерией по воздушным, береговым и морским целям.

С 2 по 6 октября 1999 г. крейсер «Варяг» совместно с эскадренным миноносцем «Бурный» участвовал в официальном визите в порт Шанхай Китайской Народной Республики в связи с празднованием 50-летия образования КНР.

28 октября 1999 г. крейсер участвовал в комплексном контрольном выходе кораблей ТОФ в залив Петра Великого.

С 10 по 15 октября 2002 г. крейсер совершил официальный визит в порт Йокосука (Япония) на 50-летие военно-морских сил самообороны Японии, участвовал в военно-морском параде в Токийском заливе.

В 2003 г. крейсер успешно выполнил ракетную стрельбу главным комплексом на приз ГК ВМФ.

В 2004 г. с 10 по 15 февраля корабль совершил официальный дружественный визит в составе отряда боевых кораблей ТОФ (совместно с БПК «Адмирал Трибуц», МПК «Кореец») в порт Инчхон Республики Корея на празднование 100-летия подвига бронепалубного крейсера «Варяг». В ходе визита проведены совместные учения с кораблями ВМС Республики Корея.

В сентябре–декабре 2005 г. крейсер в составе ОБК (БПК «Адмирал Пантелеев» и «Адмирал Трибуц», танкер «Печенга») успешно выполнил задачи дальнего похода с посещением портов Вишакхапатнам (Индия) - Сингапур - Джакарта - Саттахип - Хайфон. Крейсер принял участие в международных учениях «ИНДРА-2005». Ряд офицеров и мичманов были награждены государственными и ведомственными наградами. В декабре крейсер объявлен лучшим на флоте по основным видам подготовки по итогам 2005 г.

В октябре 2008 г. гвардейский ракетный крейсер «Варяг» в составе отряда кораблей совершил неофициальный визит в порт Пусан Республики Корея и принял участие в международном морском параде. По итогам 2008 г. крейсер объявлен лучшим кораблем 1-го ранга объединения.

В апреле 2009 г. гвардейский ракетный крейсер «Варяг» в составе отряда кораблей ТОФ совершил неофициальный визит в порт Циндао КНР на празднование 60-летия ВМС НОАК.

В октябре-декабре 2009 г. гвардейский ракетный крейсер «Варяг» совершил деловой заход в ВМБ Чанги Республики Сингапур в целях обеспечения визита Президента РФ Д.А. Медведева, участвовавшего в саммите АТЭС-2009. По итогам 2009 г. крейсер завоевал два приза ГК ВМФ за выполнение ракетных стрельб.

В 2010 г. гвардейский ракетный крейсер «Варяг» посетил с неофициальным визитом порт Сан-Франциско США. В ходе визита проведен ряд встреч с командованием ВМС США, администрацией Сан-Франциско.

В ноябре 2010 г. гвардейский ракетный крейсер «Варяг» посетил порт Инчхон Республики Корея. Экипаж крейсера принял участие в церемонии передачи Российской Федерации гюйса бронепалубного крейсера «Варяг». На церемонии передачи присутствовал Президент России Д.А. Медведев.

Шефами корабля являются администрация Тульской области и города Тулы, администрация Ногинского района.

В 2011 году крейсер «Варяг» совместно с ВМС США в районе острова Гуам принял участие в антитеррористических учениях «Тихоокеанский орел-2011». На завершающем этапе похода в октябре 2011 года российские моряки посетили с неофициальным визитом порт Ванкувер (Канада).

В период с 22 по 29 апреля 2012 года семь кораблей и судов Тихоокеанского флота во главе с гвардейским ракетным крейсером приняли участие в крупномасштабных российско-китайских учениях «Морское взаимодействие-2012». С обеих сторон  них принимали участие более 20 кораблей и судов обеспечения.

Выполняя задачи в составе группировки кораблей ВМФ России в Средиземном море, 11 ноября 2013 года гвардейский ракетный крейсер «Варяг» впервые в истории Тихоокеанского флота зашел в Египетский порт Александрия, где принял участие в ряде протокольных мероприятий. Официальная делегация экипажа корабля возложила цветы и венки к мемориалу Неизвестного солдата. Отряд кораблей вышел из Петропавловска-Камчатского в конце августа 2013 года, приняв участие в крупномасштабных учениях Тихоокеанского флота, которые проходили на акваториях Японского и Охотского морей, взял курс в Индийский океан, затем вышел в Средиземное море.

ГвРКР «Варяг» в составе отряда кораблей и судов ТОФ посетил с визитом порт Шанхай (Китайская Народная Республика), где принял участие в совместном российско-китайском военно-морском учении «Морское взаимодействие-2014», которое состоялось в период с 20 по 26 мая 2014 г. в воздушном пространстве и морской акватории северной части Восточно-Китайского моря.

На борту флагмана Тихоокеанского флота гвардейского ракетного крейсера «Варяг» 15 июля 2014 года состоялась торжественная церемония открытия совместного российско-индийского военно-морского учения «ИНДРА-2014».

В церемонии открытия приняли участие с российской стороны: заместитель командующего Тихоокеанским флотом вице-адмирал Андрей Рябухин, со стороны ВМС Индии командующий Восточным флотом контр-адмирал Атул Кумар Джейн, а также командиры кораблей и представители штаба руководства с обеих сторон. Учение прошло с 17 по 19 июля в акватории залива Петра Великого в Японском море.

По итогам 2015 года крейсер «Варяг» лучший надводный корабль ТОФ по тактической подготовке.

В соответствии с указом Президента Российской Федерации в декабре 2015 года гвардейский ракетный крейсер «Варяг» награжден орденом Нахимова. 
С 2015 года по настоящее время кораблем командует гвардии капитан 2 ранга Алексей Ульяненко.

С 2013 г. и по настоящее время кораблем командует гвардии капитан 1 ранга Александр Потапов.

Технические характеристики
Водоизмещение, тыс. т	9,8/11,3
Главные размерения, м	186*21*10
Энергетическая установка: - гидротурбинная установка	4
Мощность, тыс. л.с.	90
Скорость хода, узлов	32
Дальность хода, миль	7000
Экипаж, чел.	680
Вооружение
ПУ «Базальт» («Вулкан»)	16
ПУ ЗУР «Форт»	8
ПУ ЗУР «Оса»	2
Установка «АК-130»	1*2
Установка «АК-630»	6*6
Установка торпедных аппаратов	2*5
Установка реактивных глубинных бомбометов «РБУ-6000»	2*12