Completa a seguinte frase: A súa nai, Zoya, introduciu a Alexei Yagudin no patinaxe a os catro anos, porque a consideraba unha forma de mellorar a súa saúde. Aprendeu todos os seus saltos dobres antes dos dez anos, os cinco saltos triples antes dos doce anos, e o salto triple Axel antes de completar trece anos. O seu primeiro adestrador foi Alexander Mayorov, e despois foi presentado ao famoso adestrador ruso Alexei Mishin cando Mayorov se mudou a Suecia en 1992. Yagudin adestrou no grupo de Mishin de 1992 a 1998. Empezou a competir a nivel internacional en 1994, e gañou o
Campionato do Mundo Junior de 1996. A famosa rivalidade co seu compañeiro ruso Evgeni Plushenko comezou cando se adestraron no grupo de Mishin, e intensificouse despois de que Yagudin marchase.