Con este equipo se proclama campeón de Liga en dos ocasiones.
Con este equipo juega en la Liga Premier una temporada, campaña en la que el club no realiza un buen trabajo y acaba descendiendo.
Después de su etapa en Rusia Klimenti Tsitaishvili decide irse a Chipre.
Allí empieza jugando en el Anorthosis, donde permanece tres temporadas y gana una Liga.
Vuelve a conquistar el título de Liga en su primera temporada.