Lokomotiv Tbilisi

Il club venne fondato nel 1936 come squadra dei ferrovieri e faceva parte della Società Sportiva Volontaria. Nel 1938 grazie all'allargamento della Gruppa A a ventisei squadre venne promosso dalla terza alla prima serie del campionato sovietico di calcio, ma venne retrocesso al termine della stagione. L'anno dopo riguadagnò la promozione in massima serie, ma si ritirò dal campionato dopo venti giornate, venendone così escluso. Dal secondo dopoguerra alla fine degli anni sessanta disputò la maggior parte delle stagioni nella seconda serie del campionato sovietico, ottenendo il miglior risultato nel 1961 con il raggiungimento degli spareggi promozione, senza però vincerli. Nel 1990 assieme alle altre squadre georgiane lasciò il campionato sovietico per partecipare al campionato georgiano di calcio. Nel 1997 venne promosso per la prima volta in Umaglesi Liga, la massima serie georgiana, e raggiunse presto i vertici del campionato. Il terzo posto raggiunto al termine della stagione 1998-1999 gli consentì di partecipare per la prima volta alla Coppa UEFA nell'edizione 1999-2000. In quest'edizione superò il turno di qualificazione sconfiggendo i nordirlandesi del Linfield, ma venne poi eliminato al primo turno dai greci del PAOK con un complessivo 0-9. Nella stessa stagione conquistò il suo primo trofeo, la coppa nazionale, vinta sulla Torpedo Kutaisi dopo i tiri di rigore. Nelle due stagioni successive la finale di coppa si ripeté con le medesime squadre e risolte sempre dopo i tiri di rigore con la vittoria della Torpedo Kutaisi nel 2001 e della Lokomotivi Tbilisi nel 2002. Nelle stesse due stagioni la Lokomotivi concluse il campionato secondo sempre dietro alla Torpedo Kutaisi. Grazie a questi risultati partecipò ad altre tre edizioni della Coppa UEFA senza, però, riuscire a superare il turno di qualificazione. Nel 2005 vinse la sua terza coppa di Georgia, battendo in finale il Zest'aponi. Nel 2010 venne retrocesso in Pirveli Liga, per poi tornare in massima serie nel 2015 grazie alla vittoria dello spareggio promozione contro il Met'alurgi Rustavi.