He won the Uzbekistani Chess Championship in 1989. Nenashev played for the silver medal-winning Uzbek team at the 1992 Chess Olympiad in Manila; he also won the individual gold medal on board three.