纳斯图西金出生于哈萨克斯坦，很早跟随父母移居俄罗斯西伯利亚，偏亚洲人的长相成为同学欺凌他的导火索，为了自保，他开始接触格斗，虽然家庭贫困，但父母还是积攒钱支持纳斯图西金学习格斗。2010年4月，纳斯图西金在俄罗斯西伯利亚正式开启职业生涯。