Wcielenie do służby trzech okrętów typu Oliver Hazard Perry było kontynuacją rozpoczętego w latach osiemdziesiątych XX wieku, programu modernizacyjnego. Jednostki te stanowiły uzupełnienie znajdujących się już w służbie fregat typu Knox.

Kolejne dwa okręty USS „Mahlon S. Tisdale” (FFG-27) i USS „Reid” (FFG-30) przekazane zostały tureckiej flocie w 1999 roku, a w 2000 roku dołączył do nich USS „John A. Moore” (FFG-19). Na początku 2002 roku turecki rząd zwrócił się do Stanów Zjednoczonych z zapytaniem o możliwość kupna następnych dwóch fregat typu Oliver Hazard Perry wraz z uzbrojeniem oraz wyposażeniem. Łączny koszt zakupu szacowany był przez Departament Obrony Stanów Zjednoczonych na kwotę 110 milionów dolarów. W ramach podpisanej umowy, Turcja nabyła w 2002 roku jednostkę USS „Samuel Eliot Morison” (FFG-13), a w 2003 roku USS „Estocin” (FFG-15). Łącznie turecka flota zyskała osiem okrętów typu Perry, które zostały nazwane w tureckiej służbie jako typ Gabya lub typ G (nazwy stosowane są zamiennie).

Modernizacja W pierwszej dekadzie XXI wieku, rozpoczął się program modernizacji fregat Gabya, pod nazwą GENESIS (Gemi Entegre Savaş İdare Sistemi). W wyniku programu okręty zostały głęboko zmodernizowane.