Nastenko competed at the 1998 World Equestrian Games aboard Abordasch, and placed 68th. He competed at two European Eventing Championships (in 2009 and 2011) with Fibra, and then again at the 2015 European Eventing Championships with Reistag. He finished 39th individually in 2009, and 11th with the Russian team in 2015.