Корабль заложен 27 июня 1979 года на судостроительном заводе "Янтарь" в Калининграде, спущен на воду 16 апреля 1981 года, вошел в состав флота 9 февраля 1982 года.
Вехи
В 1988 году посетил с визитом порт Алжир.
В 1991 году посетил с визитом греческий порт Пирей.
2 декабря 1989 года участвовал в обеспечении на рейде Ла-Валетта (о. Мальта) рабочей встречи Генерального секретаря ЦК КПСС М.С. Горбачева с президентом США Дж. Бушем-старшим.
С 1993 по 1996 год прошел капитальный ремонт на заводе "Янтарь".
В сентябре 2006 года участвовал в антитеррористических учениях "Активные усилия" НАТО в Средиземном море.
2 апреля 2011 года на борту побывал с визитом Главнокомандующий ВМФ РФ Владимир Высоцкий.
В феврале 2014 года выполнял задачи по охране Олимпиады в Сочи.
В мае 2014 года встал на ремонт на "13 СРЗ ЧФ". Ремонт завершился в феврале 2015 года.
В мае 2015 года отправился на совместные учения с ВМС Китая.
В июле 2015 корабль находился в Атлантическом океане, совершил заходы в Луанду и Малабо.
25 мая 2016 года вышел из Севастополя, чтобы присоединиться к средиземноморской группировки ВМФ России.
28 ноября 2016 года вернулся в Севастополь из похода в Средиземное море.
22 июля 2017 года корабль пополнил состав постоянной оперативной группировки ВМФ России в Средиземном море.
13 сентября 2017 года "Пытливый" вошел в состав постоянного оперативного соединения ВМФ России в Средиземном море.
14 февраля 2018 года корабль приготовился к выходу в море после восстановления технической готовности.
В сентябре 2019 года корабль выполнял задачи в составе постоянного оперативного соединения ВМФ России в Средиземном море.
По данным на начало 2022 года, корабль остается в строю.
Водоизмещение: 3400 тонн
Длина: 123 метра
Ширина: 14 метров
Осадка: 4,5 метра
Вооружение
4 пусковые установки ракетного комплекса УРК-5 "Раструб", 2 сдвоенные пусковые установки зенитно-ракетного комплекса "Оса", 2 100 мм артиллерийские установки АК-100, 2 четырехконтейнерных 533 мм торпедных аппарата, 2 реактивные бомбометные установки РБУ-6000.