Nenachev se fait connaître lors des Olympiade d'échecs de 1992. Pour sa première participation, l'Ouzbékistan nouvellement indépendant arrive à une surprenante seconde place, Nenachev remportant la médaille d'or au troisième échiquier. Il joue au premier échiquier de l'Ouzbékistan lors de trois championnats d'Asie par équipe (1993, 1995 et 1999), remportant la médaille d'or par équipe en 1999, deux médailles de bronze en 1995 et la médaille d'argent par équipe en 1993.