The football club from Poti under the name Kolkhida (Colchis) for many years was a member of the Georgian Soviet championship until early 1960s.

From 1962 to 1990, they spent 24 seasons in fourth and third divisions of the Soviet football system, including last consecutive eleven years in zone 9 of the Second league, with the 2nd place in 1989 being the best result.

In 2006, after a foreign business company took over the port administration, the football club abruptly lost a significant income.

[8] Kolkheti were back in the top division in 2014–15, although further financial difficulties hit the club in 2018, which pushed them to the verge of bankruptcy.

Only in the last matchday did Kolkheti manage to avoid automatic relegation, but after being thrashed by Samgurali in play-offs they slumped to the third division.

[13] In the initial two seasons Kolkheti were among primary promotion-chasers, although in both cases they suffered a setback in pursuit for an automatic promotion spot.

First they failed to beat WIT Georgia on penalties,[14] and a year later lost in extra time to Rustavi on away goals.

However, due to changes made in the competition format before this season, the club ended their three-year tenure in this division and won automatic promotion back to Liga 2.

While reaching the national cup semifinals, the team under head coach Davit Kvirkvelia emerged victorious after a dramatic hard-fought battle against Gareji for the first place, which enabled them to return to the Erovnuli Liga after a five-year absence.