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