Íà ïðîòÿæåíèè ïÿòè ìåñÿöåâ îí âîçãëàâëÿë îòðÿä âîåííûõ êîðàáëåé Òèõîîêåàíñêîãî ôëîòà. Çà ýòî âðåìÿ ðîññèéñêèå ìîðÿêè ïðåîäîëåëè Òèõèé è Èíäèéñêèé îêåàíû, ïðèíÿëè ó÷àñòèå â ìàñøòàáíûõ ó÷åíèÿõ è ïîáûâàëè ñ äåëîâûìè âèçèòàìè â ïîðòàõ Øðè-Ëàíêè è Îìàíà. Ê òîìó æå âïåðâûå â èñòîðèè Òèõîîêåàíñêîãî ôëîòà «Âàðÿã» çàøåë â åãèïåòñêèé ïîðò Àëåêñàíäðèÿ. Êðåéñåð áûë ñïóùåí íà âîäó â 1983-ì, âñòóïèë â ñòðîé 16 îêòÿáðÿ 1989 ãîäà. Èçíà÷àëüíî îí íîñèë íàçâàíèå «×åðâîíà Óêðàèíà». Ïîñëå ðàñïàäà ÑÑÑÐ, â 1996 ãîäó, «Âàðÿã» ïîëó÷èë ñâîå íûíåøíåå èìÿ.