Bàrsov ha participat, representant l'Uzbekistan, en cinc Olimpíades d'escacs entre els anys 2000 i 2010 (un cop com a 2n tauler), amb un resultat de (+12 =20 –10), per un 52,4% de la puntuació. El seu millor resultat el va fer a les Olimpíada del 2000 en puntuar 5½ de 7 (+4 =3 -0), amb el 78,6% de la puntuació, amb una performance de 2695, i que li significà aconseguir la medalla d'or individual del segon tauler de reserva.