Корабель спущено на воду 29 березня 1992 року. У червні того ж року уряд України ухвалив рішення добудувати корабель для Військово-Морських Сил України, формування яких щойно розпочалося. Йому було присвоєне ім’я «Гетьман Сагайдачний» на честь гетьмана реєстрового козацтва i Війська Запорізького Петра Кононовича Конашевича-Сагайдачного.
02 квітня 1993-го фрегат був включений до бойового складу ВМС України і вже 04 липня того ж року на флагмані Військово-Морських Сил України урочисто підняли український прапор. Саме з цієї дати розпочався бойовий шлях корабля, яка і вважається його офіційним днем народження.
У червні 1994 року корабель здійснив офіційний візит до Франції, прибувши до французького міста Руан на святкування 50-річчя висадки союзних військ у Нормандії «Армада свободи». Там він став одним із найпопулярніших кораблів, який відвідали понад 10 тисяч гостей. На зворотному шляху «Гетьман Сагайдачний» провів успішні навчання з французьким вертольотоносцем «Жанна Д’арк».
03 березня 1995-го фрегат вирушив у перший в новітній історії ВМС ЗС України похід в Індійський океан. Тоді він успішно здійснив плавання в непростих навігаційних умовах, пов’язаних із проходом вузини й інтенсивним судноплавством. Під час походу українські військові моряки пройшли Суецький канал і здійснили захід до Об’єднаних Арабських Еміратів в Абу-Дабі. Там відбувалася виставка озброєння «Айдекс-95», де свій перший крок до світового ринку торгівлі зброєю та військовою технікою зробила і Україна. Також під час переходу в Червоному морі екіпаж корабля успішно виконав курсове завдання К-1.
У 1996-му корабель виконав перший трансатлантичний похід на чолі загону кораблів ВМС України до США в порт Норфолк.
«Гетьман Сагайдачний» барв участь у різних міжнародних навчаннях, як-от: «Море-96», «Дуель-99», «Активні зусилля», PASSEX, «Сі Бриз».
Під час анексії Криму «Гетьман Сагайдачний» перебував в Аденській затоці, де виконував завдання у складі антипіратської операції НАТО «Океанський щит». 01 березня 2014 року капітан Роман П’ятницький відмовився виконувати злочинні накази російського окупаційного командування. Весь склад фрегата залишився вірним присязі та українському народові. А вже 06 березня 2014-го, попри туман, корабель, уникнувши зустрічі із групої російських кораблів «перехоплення», дістався Одеси.
Девіз «Гетьмана Сагайдачного» залишається незмінним – «Готові негайно!», що екіпаж вже неодноразово довів не словом, а ділом.
