El club fue fundado en 1940 como el club militar DKA Tbilisi. [1] Al principio, jugaban en competiciones locales. En 1945 el club hizo su debut en el Grupo II del Campeonato de la URSS, donde ocupó el 4º lugar. También compitió en la Copa de la URSS , donde alcanzó los cuartos de final. En 1946 cambió su nombre a DO Tbilisi. Antes de que comenzara la temporada de 1950, el sistema de fútbol de la URSS se reorganizó y el club de Tbilisi se vio privado de los mejores equipos.
A finales de la década de 1950 disputó los play-offs ante el Spartaki Tbilisi .para el ascenso a la Clase B, pero perdió la competencia. En 1951 volvió a jugar en el Spartaki, pero esta vez consiguió el ascenso a la Clase B y en 1952 volvió a empezar en la liga soviética II. Primero, ocupó el primer lugar en su grupo, y luego en el torneo final para el ascenso a Clase A, quedó tercero. En 1953 el equipo fue descalificado de la competición Clase B, pero en 1954 se restauró su lugar en la competición de 2ª División. En su grupo, terminó los juegos en 3er lugar. En 1955 cambió su nombre a ODO Tbilisi, pero nuevamente fue tercero en su grupo. En 1956 ascendió al 2º puesto en el suyo, pero le faltaban 2 puntos para ganar el grupo y luchar en la final por el ascenso a la Clase A. Solo en 1957 ya con el nombre SKWO Tbilisi ganó el campeonato de su grupo,y luego en el torneo final fue tercero (solo el campeón ascendió). Fue el último gran éxito del club, en 1968 ocupó el sexto lugar en el grupo, en 1959 terminó los juegos en el grupo en el séptimo lugar. En 1960, después de otra reorganización del sistema de juego de fútbol de la URSS, el club se vio privado de la oportunidad de actuar en competiciones profesionales.
Desde 1960, bajo el nombre de SKA Tbilisi, el club se jugó en partidos de aficionados para el campeonato de la República Socialista Soviética de Georgia. En 1968 ganaron el título de campeón de la República Socialista Soviética de Georgia.
Hasta 1990, el club jugó en las ligas inferiores del campeonato de la República Socialista Soviética de Georgia. En 1994 ascendieron a la Liga Pirveli . Después de que terminó la temporada 1994-95 , ocuparon el séptimo lugar en el grupo del este. La temporada siguiente ascendió a la 6ª posición. En la temporada 1996-97 terminaron cuartos en el grupo, pero en la temporada siguiente fueron promovidos a Umaglesi Liga y rebautizados como Arsenali Tbilisi.
En la temporada 1998–99 fue noveno en la liga más alta de Georgia. [2] La temporada siguiente, el equipo primero terminó último en su grupo, luego terminó penúltimo en el grupo de descenso y descendió de la liga, [3] y luego el club dejó de existir.