En 2004, la Russie se classa l'Ukraine (Grichtchouk jouait au troisième échiquier). En 2006 et 2008, il participa aux relatives contre-performances de la Russie ( et ). Lors de l'olympiade de 2010 et de l'olympiade de 2012, Grichtchouk jouait au de l'équipe russe qui termine en seconde position.