Bei den Asienspielen 1998 erkämpfte sich Ybrajymov die Goldmedaille und auch die Asienmeisterschaften im Jahr darauf konnte er gewinnen. Ebenfalls 1999 startete er auch bei den Weltmeisterschaften. Hier besiegte er u. a. Felix Sturm, Deutschland (5:4), bevor er im Halbfinale Jorge Gutiérrez, Kuba (12:11), unterlag und damit die Bronzemedaille gewann.