Historia
El nuevo club se formó como FC Gagra en el 2004 en la Regionuli Liga, donde el club logró el ascenso a la Pirveli Liga.
El Gagra perdió en los periodos de 2005-06, 2006–07, 2007-08 los ascensos, y no pudo jugar en la Umaglesi Liga. Pero después que el original campeón de la Pirveli Liga, el FC Magharoeli Chiatura se retirara, Gagra tomó su lugar. Gagra ganó la primera Liga en la temporada 2010-2011, y se convirtió en el ganador de la Copa, al derrotar al FC Torpedo Kutaisi 1-0 en la prórroga.
Récord en las competiciones
Participaciones en competiciones de la UEFA
Tras ganar la copa en la temporada 2010-11, se ganó un cupo para jugar la segunda ronda de clasificación de la Europa League ante el Anorthosis de Chipre. En su debut internacional, el FC Gagra fue aplastado en la por 3-0 en el partido de ida. En el partido de vuelta, el FC Gagra logró dominar el encuentro con un gol a los 6 minutos y marcando el segundo antes del final del primer tiempo, pero sería insuficiente para empatar el marcador global.
Diez años después volvería a las competiciones internacionales, esta vez clasificándose para la primera ronda de clasificación de la Conference League ante el Sutjeska de Montenegro. El partido de ida quedó en un reñido 1-1, luego el Sutjeska se impuso en la vuelta con un 1-0, sellando así la participación del FC Gagra.
Besik Chikhradze
Željko Ljubenović
Anorthosis
Sutjeska
Abayomi Owonikoko
Datos: Q376846
_%E2%80%93_Civil_Air_Patrol.svg){kind=small}
.svg){kind=small}
