Overall, the club took part in Erovnuli Liga playoffs six times in sixteen years, although failed to overcome their opponents until 2021 when they beat Shukura and returned to the top flight after a ten-year absence.

Two years later, though, they knocked out five clubs, including some of those regarded as contenders for the title, and won the cup without conceding a single goal in 630 minutes.

[12] As the winners of the 2010/11 Cup competition, Gagra took part in UEFA Europa League second qualifying round against the high-flying Anorthosis Famagusta.

Widely regarded as favorites of the tie, the Cypriot side had a clear advantage in Larnaca, which resulted in 3–0 victory,[13] but Gagra fought back in the second leg held in Zestaponi.

Georgian national team member Tornike Okriashvili started his career as a professional player in this club in 2009–10,[16] before moving to Shakhtar Donetsk on loan.