Seine erste internationale Meisterschaft bestritt Ybrajymow bei den Weltmeisterschaften 1995 bei denen er im Mittelgewicht (–75 kg) startend bereits im ersten Kampf gegen Zsolt Erdei, Ungarn (8:5), ausschied. Im selben Jahr gewann er jedoch im Halbmittelgewicht (–71 kg) die Militärweltmeisterschaften, u. a. mit einem Sieg über Markus Beyer, Deutschland, und die Asienmeisterschaften.