Fue intimidado por su ascendencia kazaja y se introdujo en las artes marciales como una forma para combatir el acoso que recibía.

[2]​ El éxito de Nastyukhin en el Pancracio hizo que transicionara a las artes marciales mixtas sin problemas.

Nastyukhin tenía sólo 18 años en el momento de su debut, y luego de su derrota estuvo casi tres años lejos del deporte para mejorar sus habilidades.

Ganó la pelea por una de manera contundente por KO en el primer asalto con una rodilla voladora y soccer kicks.

Aunque fue capaz de terminar el primer asalto, el médico paró el combate.

Sin embargo, por una lesión, Nastyukhin no pudo competir en las semifinales del Grand Prix.