Iuldachev ha participat, representant l'Uzbekistan a les olimpíades d'escacs de 1992, 1996, 1998, 2002, 2004 i 2008.