1996 nahm Ybrajymow für an den Olympischen Spielen in Atlanta teil und gewann nach Siegen über Nick Farrell, Kanada (15:9), Hendrik Simangunsong, Indonesien (RSC 1.), und Markus Beyer (19:9) und einer Halbfinalniederlage gegen Alfredo Duvergel, Kuba (28:19), die Bronzemedaille im Halbmittelgewicht (–71 kg). Bei den Weltmeisterschaften im Jahr darauf gewann er die Silbermedaille, wobei er u. a. Mohamed Hikal, Ägypten (RSC 4.), schlug, sich jedoch im Final wiederum Duvergel geschlagen geben musste (9:7).