Ce formidable lutteur aura du attendre les Jeux d’Athènes en 2004 pour monter sur la plus haute marche d’un podium dans la catégorie des 66 kg. Après une médaille de bronze à Atlanta et trois titres mondiaux, Tedeyev a eut à cœur de se maintenir au sommet de sa discipline tout en poursuivant ses études de professeur d’éducation physique.