Bukatu esaldi hau: Alexei Yagudin lau urterekin hasi zen patinatzen bere amak, Zoyak, bere osasuna hobetzeko modu gisa ikusi zuen jarduera. Hamar urte bete aurretik ikasi zituen salto bikoitz guztiak, hamabi urte bete aurretik bost salto hirukoitz, eta hamahiru urte bete aurretik Axel salto hirukoitza. Bere lehen entrenatzailea Alexander Mayorov izan zen, eta gero Alexei Mishin entrenatzaile errusiar ospetsua aurkeztu zitzaion, Mayorov 1992an Suediara joan zenean. Yagudin Mishinen taldean entrenatu zen 1992tik 1998ra. Nazioarteko mailan lehiatzen hasi zen 1994an, eta
1996ko munduko junior txapelketak. Evgeni Plushenko patinatzaile errusiarrarekiko lehia ospetsuak Mishin taldean entrenatzen hasi ziren, eta Yagudin joan ondoren areagotu egin zen.