Encara jugant com a Nenashev, guanyà l'edició de 1989 del Campionat de l'Uzbekistan, i fou 5è al darrer Campionat de l'URSS, a Moscou 1991. El 1992 participà, representant l'Uzbekistan, a l'Olimpíada de Manila, on hi obtingué una medalla d'or per la seva actuació individual al tercer tauler, i una medalla de bronze per equips. El 1996 guanyà en solitari l'Obert de Cappelle la Grande a França.