Nestruyev has also excelled in the Olympic events. In the 2004 Olympics after setting a new Olympic record in qualification he lost a close final to Wang Yifu in 10 metre air pistol, but a few days later took the gold in the 50 metre pistol event. He also won the ISSF World Shooting Championships in 1998 (25 metre standard pistol) and 2002 (10 metre air pistol), and has many other medals from World and European Championships in all four events, and has won four consecutive ISSF World Cup Finals in Air Pistol (2002-2005).