W sezonie 1969 zajął 18.miejsce w podgrupie IV grupy 2 Klasy A (D2), a w 1970 po reorganizacji systemu lig klub został zdegradowany o 2 poziomy do Klassy B (D4). Sezon 1970 zakończył na 2.pozycji w 1 podgruppie grupy 2 Rosyjskiej FSRR i po kolejnej reorganizacji systemu lig zakwalifikował się do trzeciej ligi, zwanej Wtoraja liga (D3). W sezonie 1971 zajął 15.miejsce w grupie 4 Wtoroj ligi, ale potem występował na poziomie amatorskim w mistrzostwach Gruzińskiej SRR. w 1976 zdobył Puchar Gruzińskiej SRR, a w 1980 i 1981 mistrzostwo Gruzińskiej SRR. Od 1982 do 1987 występował w grupie 9 Wtoroj ligi, a potem ponownie grał w mistrzostwach Gruzińskiej SRR. Po rozpadzie ZSRR, kiedy to finansowanie zostało wstrzymane, miasto Tkibuli znajdowało się w trudnym okresie i nikt nie był zainteresowany futbolem.
Po odzyskaniu niepodległości przez Gruzję w 1990 zespół z nazwą Okriba Tkibuli debiutował w Meore Liga (D3). W 1991 klub zmienił nazwę na Meszachte Tkibuli i potem do 1997 występował w Pirweli Liga (D2). Po zakończeniu sezonu 1996/97 spadł do Meore Liga. W 2005 wrócił do Pirweli Liga. W 2017 zespół zajął przedostatnią 9.pozycję w Erownuli Liga 2, a potem przegrał w playoff i spadł do Liga 3 (D3).