Входив до складу Тихоокеанського флоту. Ніс бойову службу в Тихому та Індійському океанах. В ході третьої індо-пакистанської війни група кораблів тихоокеанського флоту СРСР, до складу якої входив і «Варяг», під командуванням капітана 1-го рангу Андрія Андрійовича Пінчука, забезпечила невтручання кораблів ВМС США в конфлікт на боці Пакистану. У 1975—1981 роках пройшов середній ремонт і модернізацію на «Дальзаводе» у Владивостоці, з частковою заміною радіоелектроніки та установкою 4 ЗАК АК-630М. 19 квітня 1990 року виключений зі складу флоту і переданий на утилізацію.