Yuldachev speelde voor Oezbekistan in de Schaakolympiades van 1992, 1996, 1998, 2002, 2004 en 2008. Hij nam deel aan het FIDE Wereldkampioenschap schaken 2002, waar hij in de eerste ronde werd uitgeschakeld door Zurab Azmaiparashvili.