The name of the team was changed several times. As usual the name was FC Spartak.[clarification needed] Tskhinvali is the new name for FC Tskhinvali, who withdrew in winter 2015.[clarification needed]
The original Spartaki Tskhinvali were founded in 1936, and during the time of the Soviet Union were a mainstay in the regional Georgian League, which was the fourth division in the Soviet league table. The club’s biggest success came in 1987 when they won the regional Georgian Cup.