10 апреля 1993 года эсминец прибыл в порт приписки, в город Балтийск Калининградской области. 16 июня он вышел из базы в поход, и стал первым российским кораблём, совершившим проход Кильским морским каналом.
В 1996 году "Настойчивый" участвовал в совместных военно-морских учениях "Балтопс-96" военно-морских сил (ВМС) стран НАТО с нанесением визита в Эккенферд (Германия) в период с 6 по 17 июля.
По итогам 1996 года эсминец "Настойчивый" был признан лучшими на Балтийском флоте России по артподготовке, и лучшим кораблём ВМФ России.
Сегодня эскадренный миноносец проекта 956 "Настойчивый" продолжает выполнять задачи в составе ВМФ, сообщили "Корабел.ру" в пресс-службе "Северной верфи".
