Bien que né en Ukraine, c’est pour le compte de l’Ouzbékistan que Taymazov va devenir l’un des plus grands champions de lutte de sa génération. Vice champion du monde et vice champion olympique à Sydney en 2000 de lutte libre dans la catégorie des 130 kg, il va redescendre de catégorie pour enchaîner les titres mondiaux. A Athènes en 2004, il remporte la médaille d’or de la catégorie des 120 kg.