Со вводом в строй зачислен в состав 175 бригады ракетных кораблей 10 оперативной эскадры (ОПЭСК) Тихоокеанского флота ВМФ СССР. С октября 1987 года, во время межфлотского перехода, нёс службу в Персидском заливе. Проводил конвои в период ирано-иракской войны. Заходил в Бомбей (Индия), Камрань (Вьетнам). По итогам боевой службы оценен на "отлично". В апреле 1988 года «Стойкий» прибыл во Владивосток.