Kontrakt na zmodernizowanie wszystkich posiadanych fregat Gabya podpisany został w listopadzie 2004 roku.
Najważniejszym założeniem programu GENESIS była wymiana okrętowego systemu dowodzenia wraz z praktycznie całym Bojowym Centrum Informacyjnym (BCI). Wymieniono wszystkie konsole amerykańskie, pozostawiając jedynie stanowisko sonaru AN-SQS-56, stanowisko walki elektronicznej AN/SLQ-32(V)2 oraz konsolę kierowania strzelaniem rakietowym. Wszystkie inne stanowiska operatorskie są nowe i mają praktycznie tą samą budowę, dzięki czemu operatorzy mogą się zamieniać miejscami odpowiednio się tylko logując do systemu. Dodatkowo wymieniono dotychczasowy komputer pokładowy zastępując go komputerem nowej generacji COTS (Commercial Off The Shelf), co zwiększa możliwości okrętowego systemu walki pozwalając m.in. śledzić większą liczbę celów. Dodatkowo opracowano interfejsy pomiędzy analogowymi radarami i systemami uzbrojenia dzięki czemu można nimi sterować z cyfrowych konsol m.in. w tym systemem CIWS Phalanx, systemem IFF i wyrzutniami celów pozornych.
Pierwsze cztery zmodernizowane okręty otrzymały tylko system GENESIS. Przebudowa kolejnych fregat typu Gabya miała szerszy zakres i obejmuje zamontowanie przed wyrzutnią model Mk 13 Mod.