Крейсер заложен 31 июля 1979 года на судостроительном заводе имени 61 коммунара в Николаеве под наименованием "Червона Украина", спущен на воду 28 августа 1983 года, вошел в состав флота 28 февраля 1990 года. В 1996 году получил наименование "Варяг".
Вехи
Первоначально входил в состав Краснознаменного Черноморского флота, после раздела которого переведен на Тихоокеанский флот.
В 1996 году шефство над крейсером взяли Тульская область и Русская Православная Церковь.
В 1997 году крейсер принял участие в учебном походе в Корею и Японию, в ходе которого впервые на ВМФ среди членов экипажа "Варяга" находился священнослужитель Епископ Владивостокский и Приморский Вениамин.
В мае 2001 года на "Варяге" побывал с визитом Патриарх Московский и всея Руси Алексий II.
В 2002 году "Варяг" стал флагманским кораблем Тихоокеанского флота взамен тяжелого атомного ракетного крейсера "Адмирал Лазарев".
В 2005 году крейсер в составе отряда боевых кораблей посетил порты Малайзии, Индонезии, Брунея и Китая.
С 2006 по 2008 гг. проходил ремонт с заменой ГЭУ на "Дальзаводе" во Владивостоке.
В октябре 2008 года посетил с неофициальным визитом южнокорейский порт Пусан.
В апреле 2009 года посетил с официальным визитом китайский порт Циндао.
В июне 2010 посетил с неофициальным визитом американский порт Сан-Франциско.
В ноябре 2010 года посетил с неофициальным визитом южнокорейский порт Инчхон.
В 2011 году отряд кораблей под командованием капитана первого ранга Сергея Жуги в составе ракетного крейсера "Варяг", среднего морского танкера "Иркут" и морского буксира МБ-61 с 20 сентября по 2 декабря выполнял задачи дальнего похода, в ходе которого корабли побывали в портах Майдзуру, Гуам, Ванкувер, приняли участие трех военно-морских учениях, два из которых были международными (с Силами самообороны Японии и ВМС США), прошли в общей сложности более 18000 миль.
В 2012 году находился на плановом ремонте на "Дальзаводе".
В апреле 2013 года вышел с "Дальзавода" после планового ремонта.
28 августа 2013 года вышел из Петропавловска-Камчатского для участия в праздновании 100-летия ВМС Австралии в Сиднее, однако 18 сентября взял курс на Средиземное море. В ходе боевой службы совершил заходы в порты Египта, Омана и Шри-Ланки.
25 января отряд кораблей Тихоокеанского флота во главе с гвардейским ракетным крейсером "Варяг" возвратился на базу.
23 октября 2014 года в составе отряда кораблей Тихоокеанского флота вышел на боевую службу в южные районы Тихого океана. В середине декабря отряд вернулся во Владивосток.
В апреле 2015 года корабль прошел доковый ремонт на "Дальзаводе".
2 сентября принял участие в военно-морском параде, посвященном 70-летию окончания Второй мировой войны.
3 ноября отправился в Индию на совместные российско-индийские учения.
В начале 2016 года сменил у берегов Сирии однотипный крейсер "Москва".
18 июля 2016 года вернулся из похода во Владивосток.
С 1 апреля 2017 года выполняет задачи дальнего похода. Посетил южнокорейский Пусан, филиппинскую Манилу и Таиланд.
15 мая 2017 года принял участие в параде по случаю 50-летия ВМС Сингапура.
Водоизмещение: 11490 тонн
Длина: 186,4 метра
Ширина: 20,8 метра
Высота: 42,5 метра (по миделю)
Осадка: 8,4 метра
Вооружение
16 пусковых установок противокорабельного ракетного комплекса "Базальт" (боекомплект 16 ПКР П-500), 2 торпедных аппарата, реактивные бомбовые установки РБУ-6000, 2 130 мм артустановки АК-130, 1 30 мм артустановка АК-630, 2 установки зенитно-ракетного комплекса "Оса-МА", 8 установок зенитно-ракетного комплекса С-300Ф "Риф". На борту располагается противолодочный вертолет Ка-25/Ка-27.