The club's predecessor, FC Dinamo Sokhumi, refused to join it and continued to play in the Soviet First League for the next two seasons.

The team started successfully, reaching the Georgian Cup finals twice in 1990[2] and 1991[3] where they lost respectively to Guria Lanchkhuti and Dinamo Tbilisi.

In 1991–1992 Tskhumi finished in 2nd place in the league,[4] but due to the war in Abkhazia had to cease their participation in the championship along with all other clubs from the region.

The club restored their participation in the Georgian league[6] and won Liga 3 in 2014 by a large margin.

As of 31 March 2018 Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.