FC Gagra

First years, 2004–2010

The new club was formed as FC Gagra in 2004 in Regionuli Liga, where they won promotion to Pirveli Liga. After winning their second-tier division, Gagra lost the promotion play-off in 2005–06 and 2006–07. In 2007–08, they again lost the promotion play-off, but after some withdrawals in the Umaglesi Liga the team was finally promoted. In the 2008–09 season, the team played in the top league, but were to be relegated in the end. Gagra avoided relegation only after higher placed teams withdrew from the league.

Prolific decade, 2011–21

Gagra won the 2010–11 Pirveli Liga season, and became the winner of the Georgian Cup by defeating three-time winners Torpedo Kutaisi 1–0 after extra time. In every season since their relegation to Liga 2 in 2012, Gagra were considered tough rivals aiming at the first division with 5th place being the worst final position. 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. Gagra's performance in the David Kipiani Cup was successful. As a second-division team, they reached the final in 2018 for the second time only to lose in penalty shootout. 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. As a three-time finalist…

Erovnuli Liga 2 Winners (2): 2007–08, 2010–11 Runners-up (2): 2016, 2021 Third place (5): 2005–06, 2006–07, 2014–15, 2018, 2020 Georgian Cup Winners (2): 2010–11, 2020