Il club venne fondato nel 1913 come Kolchida Poti[1]. Nel 1962 partecipò al campionato di Klass B, risultando la sua unica partecipazione al secondo livello del campionato sovietico di calcio[2]. Nelle stagioni successive partecipò prima al terzo e poi al quarto livello del campionato sovietico. Nel 1978 vinse il campionato georgiano sovietico, successo bissato nel 1988. Nel 1979 cambiò denominazione in Kolcheti Poti[1]. Nel 1990 assieme alle altre squadre georgiane abbandonò il campionato sovietico per disputare il campionato georgiano di calcio, accedendo alla Umaglesi Liga, la massima serie. Nello stesso anno cambiò denominazione in K'olkheti-1913 Poti[1]. Si portò subito nelle posizioni di vertice del campionato, giungendo al secondo posto in due edizioni: nella stagione 1993-1994 concluse il suo girone al primo posto per poi finire secondo dietro alla Dinamo Tbilisi nel girone finale[3]; e nella stagione 1996-1997 concluse la stagione regolare al secondo posto sempre dietro alla Dinamo Tbilisi[4]. Negli stessi anni, grazie ai piazzamenti raggiunti in campionato, partecipò per due edizioni alla Coppa UEFA e per due edizioni alla Coppa Intertoto. In tutte le occasioni venne eliminato al primo turno. In particolare, nella Coppa UEFA 1997-1998 venne subito eliminato dai bielorussi della Dinamo Minsk per la regola del gol fuori casa, mentre nella Coppa UEFA 1998-1999 venne eliminato dai serbi della Stella Rossa con un pesante 0-11 complessivo. Al termine della stagione 2005-2006, nonostante il decimo posto finale, venne retrocesso per mancanza di supporto finanziario da parte del governo regionale, requisito necessario alla partecipazione alla Umaglesi Liga[5]. Nel 2007 cambiò denominazione in K'olkheti Poti[1] e nel 2010 riuscì a conquistare la promozione in Umaglesi Liga. La permanenza in massima serie durò tre soli anni e nel 2013 venne retrocesso in Pirveli Liga. Nel 2013 cambiò nuovamente denominazione in K'olkheti-1913 Poti[1] e l'anno dopo, nonostante il secondo posto nel suo raggruppamento, venne subito promosso in Umaglesi Liga grazie all'allargamento dell'organico a 16 squadre[6].
Cronistoria
Cronistoria del Sapekhburto K'lubi K'olkheti-1913 Poti
1913 - Fondazione del Futbol'nyj Klub Kolchida Poti.
...
1962 - 13º in Klass B repubbliche zona 2. Retrocesso in Klass B, che diventa la terza serie.