FC Gagra

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.

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 and two-time winner of the Cup final within these 10 years, Gagra achieved one of the best results among Georgian clubs.

Тhe 2023 season was noteworthy for Gagra. First, they achieved their best results in the top division and for the first time sealed their league place for a third successive year. Besides, forward Zurab Museliani, who netted 17 goals, finished among the three top scorers of the season. Gagra's junior team also shined. Although they made a debut in the fifth division, the team won the title race and gained automatic promotion to Liga 4.