Khobi

Established in 1936, Kolkheti played many years in Georgian championship during the Soviet Union. In 1988 the club won the title and advanced to the Soviet Second league where the next year they finished in the 5th place.

After 1990, when Umaglesi Liga was formed, Kolkheti participated in initial three seasons. Later they spent several years in the second and third divisions. The club returned to the top flight for 1999/2000 season only to finish at the bottom of the table.

In 2007, the club rejoined Pirveli Liga, where they played for ten successive seasons. Another promotion attempt was made in 2015/16 when Kolkheti finished 3rd in Liga 2. They shared equal points with WIT Georgia, who won automatic promotion, while Kolkheti participated in play-offs due to disadvantage in goal difference. The club suffered a narrow defeat in a one-legged tie, although it was known beforehand that due to the club's failure to get an Umaglesi Liga license, even the victory would not have led to promotion.

Furthermore, at the end of 2016 Kolkheti lost their Liga 2 place following the relegation semi-finals against Skuri. The return leg, marred by violent conduct against a referee, was aborted, which cost the club dearly. The GFF Disciplinary Committee handed Kolkheti a 0–3 defeat and a 5,000₾ fine.

The club usually stayed in mid-table in the next seasons. In 2022, Kolkheti beat their rivals battling for a promotion qualifying place, defeated Rustavi in both play-off matches and advanced to a higher league for the first time in sixteen years.

Back in the 2nd division, the club fought for survival in both seasons. In 2023, thanks to a goal scored deep into injury time by Giga Tsurtsumia, Kolkheti snatched victory over Liga 3 side Varketili in a return play-off match, but a year later their automatic relegation was confirmed with five games still to play.

Throughout the 2025 season in Liga 3, Kolkheti remained in the drop zone, although they avoided another relegation after another team was demoted.