Jis laimėjo Uzbekistano šachmatų čempionatą 1989 metais. Nenashevas žaidė 1992 m. Šachmatų olimpiadoje sidabro medalią pelniusioje Uzbekistano komandoje.
Maniloje; jis taip pat laimėjo individualius aukso medalius trečiajame laive.