En 2000, Grichtchouk remporta avec l'équipe russe l'Olympiade d'échecs à Istanbul et obtint la médaille de bronze en tant que seconde réserve du tournoi (les équipes de l'Olympiade étant constituées de 4 joueurs titulaires et 2 joueurs réservistes). Deux ans plus tard, il fut encore membre de l'équipe russe victorieuse à l'Olympiade d'échecs de 2002 et joua au deuxième échiquier.