Сторожевой корабль «Пытливый» проекта 1135М был построен в Калининграде на Прибалтийском ССЗ «Янтарь» по заказу ВМС СССР и является последним в серии из 11 кораблей, построенных на предприятии.
Предназначен для противолодочной и противовоздушной обороны соединений боевых кораблей.
Был зачислен в списки кораблей ВМФ 21 февраля 1979 года. Заложен 27 июня 1979 года (строительный номер 169). Спущен на воду 16 апреля 1981 года. Вступил в строй 30 ноября 1981 года. 09 февраля 1982 года после межфлотского перехода из Балтийска в Севастополь включен в состав КЧФ.
Основные характеристики: Водоизмещение 3200 тонн. Длина 123 метра, ширина 14,2 метра, осадка 4,28 метра. Скорость максимального хода 32,2 узла. Дальность плавания 5000 миль при 14 узлах. Экипаж 197 человек.
Силовая установка: 2 ГТУ по 18000 л.с. (форсажный режим, маршевый - по 6000 л.с.), 2 винта фиксированного шага.
Вооружение: УРПК-5 «Раструб» (4 ПУ), 2х1 100-мм артустановки АК-100, 2х2 ПУ ЗРК «Оса-МА-2» (40 ракет 9M-33), 2х4 533-мм торпедных аппарата, 2х12 реактивных бомбомета РБУ-6000.
Бортовые номера: 942 (1981), 751 (1981), 759, 888 (1982), 826 (1984), 889 (1988), 808 (с 01 мая 1990 года), 868 (с января 2016 года).
С 30 мая по 03 июня 1988 года находился с визитом в порту Алжир.
С 22 по 26 января 1991 года находился с визитом в порту Пирей, Греция.
02 декабря 1989 года участвовал в обеспечении на рейде Ла-Валетта (о. Мальта) рабочей встречи Генерального секретаря ЦК КПСС М.С. Горбачева с президентом США Дж. Бушем-старшим.
В период с 09 июля 1993 по 1996 год на Прибалтийском ССЗ «Янтарь» прошел капитальный ремонт. 28 июля 1996 года принял участие в международном морском параде в Санкт-Петербурге, посвященном 300-летию Российского флота.
27 июля 1997 года сменил Военно-морской флаг СССР на Андреевский.
В настоящее время находится в составе 11-й бригады противолодочных кораблей Черноморского флота РФ.
По сообщению от 11 февраля 2015 года на сторожевом корабле, которым командует капитан 2 ранга Дмитрий Добрынин, полностью завершены все мероприятия по восстановлению технической готовности. Корабль находился в плановом ремонте с мая 2014 года. В ночь с 17 на 18 марта вышел в море для отработки задач по предназначению в рамках стратегической командно-штабной тренировки (КШТ) по управлению Вооруженными Силами РФ Черноморского флота. По сообщению от 19 марта во взаимодействии с морской авиацией и малых противолодочных кораблей «Суздалец» и «Александровец» провел поиск подводных лодок условного противника в назначенных районах Черного моря. По сообщению от 22 апреля отрабатывает в морских полигонах задачи боевой подготовки. 09 мая в Новороссийске, совместно с ракетными фрегатами типа 054A «Linyi» (547) и «Weifang» (550) и ракетным кораблем на воздушной подушке «Самум», примет участие в торжествах по случаю 70-летия Победы в Великой Отечественной войне. 18 мая покинул Севастополь и взял курс на черноморские проливы. Планируется, что уже завтра корабль войдет в состав постоянной группировки кораблей Военно-Морского Флота МФ в Средиземном море, где на основе ротации заменит сторожевой корабль ЧФ «Ладный». По сообщению от 23 июня в точке якорной стоянки в районе испанского порта Сеута пополняет запасы воды и топлива от большого морского танкера «Иван Бубнов», который ранее совершил заход в указанный порт. 10 июля прибыл в порт Луанда, Ангола, где пробудет до 14 июля. По сообщению от 16 июля экипаж корабля провел успешные артиллерийские стрельбы по надводной и воздушной целям. 21 июля в составе отряда кораблей Военно-Морского Флота России зашел в столицу Республики Экваториальная Гвинея порт Малабо, где пробудет до 24 июля. По сообщению от 29 июля завершает выполнение задач в Атлантическом океане и направляется в Средиземное море. По сообщению от 14 августа в составе постоянного соединения Военно-Морского флота России в Средиземном море провел учение в восточной части акватории Средиземного моря. 05 октября в составе корабельных ударных групп выполнил боевые стрельбы по морским и воздушным целям из зенитных ракетных и артиллерийских комплексов.
25 мая 2016 года под командованием капитана 2 ранга Дмитрия Добрынина вышел из Севастополя и взял курс в Средиземной море. 26 ноября вернулся в акваторию Черного моря. 27 ноября вернулся в Севастополь после завершения длительного выполнения задач в Средиземном море. 06 декабря экипаж корабля принял участие в торжественной церемонии встречи пакистанского боевого корабля PNS «Alamgir» (F-260), который прибыл с трехдневным деловым визитом в Новороссийск.
21 июля 2017 года экипаж корабля после завершения планового восстановления технической готовности и цикла задач боевой подготовки, подтверждающих готовность экипажа к выполнению задач в море, взял курс на черноморские проливы. По сообщению от 03 августа успешно завершил выполнение задач в составе постоянного соединения Военно-Морского Флота России в Средиземном море и начал переход к месту постоянной дислокации в Севастополь, куда вернется 04 августа. По сообщению от 30 августа приступил к отработке элементов курсовой задачи К-2. 12 сентября благополучно проследовал Черноморскими проливами и вышел в акваторию Эгейского моря. 13 сентября вошел в состав постоянного соединения Военно-Морского Флота в Средиземном море. По сообщению от 14 ноября завершил выполнение задач в составе постоянной группировки ВМФ в Средиземном море и взял курс на Севастополь.
По сообщению от 13 февраля 2018 года в Севастополе на борту корабля прошло показное занятие по отработке элементов курсовой задачи К-1, в рамках которой экипаж отработал организацию повседневной службы и мероприятия по приготовлению корабля к бою и походу. 02 апреля транзитом прошел пролив Босфор и вошел в Черное море, завершив 18-дневное развертывание в Средиземном море. По сообщению от 21 апреля совершает плановый переход из Севастополя в Средиземное море. По сообщению от 09 октября направляется в Севастополь, куда прибыл 10 октября.
19 января 2019 года приступил к слежению за американским эсминцем управляемого ракетного оружия военно-морских сил США «Donald Cook» (DDG-75) сразу после его вхождения в акваторию Черного моря. По сообщению от 11 сентября завершил деловой заход в порт Лимасол Республики Кипр и продолжил выполнение задач в составе постоянного соединения ВМФ России в дальней морской зоне. 04 октября осуществляет прохождение черноморских проливов Дарданеллы и Босфор. 05 октября прибыл в Севастополь.
21 ноября 2020 года вышел в море из Севастополя, выполнив мероприятия по экстренному приготовлению корабля к бою и походу.
По сообщению от 25 января 2021 года провёл учение по уничтожению корабля условного противника с выполнением артиллерийских стрельб по надводной мишени.