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