Historia
El club fue fundado en 1948 y en el verano de 2006 se fusionó con el FC Tbilisi, que militaba en la Umaglesi Liga, cuando el club se denominaba FC Rustavi, por entonces en la segunda división. El club conservó la plaza en la máxima categoría del FC Tbilisi y fijó su sede en la ciudad de Rustavi. Georgi Kiknadze fue designado nuevo entrenador, y el club incorporó a sus filas a Georgi Seturidze, Lasha Kebadze, Vladimer Dvalishvili, Tiago, Georgi Oniani y Roin Oniani, todos ellos del FC Dinamo Batumi, los delanteros Georgi Kakhelishvil (Lokomotivi Tbilisi) e Irakli Sirbiladze (Sioni Bolnisi) y el guardameta Revaz Nachkebia del FC Ameri Tbilisi.
A pesar de haber sido fundado escasos días antes de iniciarse el campeonato liguero, el nuevo club tuvo un arranque espectacular en la competición: imbatido las ocho primeras jornadas e invicto hasta la novena. Pese a los buenos resultados, a mitad del campeonato Kiknadze abandonó el banquillo tras no llegar a un acuerdo para su renovación. Fue reemplazado por Revaz Dzodzuashvili, quien mantuvo al equipo como líder invicto durante toda la segunda vuelta. En la última jornada una victoria en el estadio del Torpedo Kutaisi permitió al Olimpi conquistar su primer título liguero.
Tras no llegar a un acuerdo de renovación, Dzodzuashvili fue reemplazado en el banquillo por Varlam Kilasonia para la temporada 2007/08. El Olimpi debutó en la Liga de Campeones de la UEFA, siendo eliminado en primera ronda por el FC Astana tras empatar sin goles en la ida y caer en Kazajistán por 3-0. En la Umaglesi Liga no pudo reeditar el campeonato, finalizando en cuarta posición.
Tras descender en la temporada 2014/15 a la Pirveli Liga cambia su nombre por el de FC Rustavi, obteniendo el título de la segunda categoría en 2017 y regresando a la Umaglesi Liga.
Buba Tkemaladze
_%E2%80%93_Civil_Air_Patrol.svg){kind=small}
.svg){kind=small}
