En 1976, il finit deuxième du championnat d'URSS junior à Tbilissi, ex æquo avec le vainqueur Garry Kasparov.
Compétitions par équipe
Sturua a représenté la Géorgie lors des six olympiades de 1992 à 2002. Il remporta la médaille d'argent individuelle au troisième échiquier en 1998. En 2002, il jouait au deuxième échiquier et l'équipe de Géorgie finit quatrième de l'olympiade[4]. Il a participé à trois championnats d'Europe par équipe (en 1992, 1997 et 2001).