Konplete fraz sa a: Manman l, Zoya, te fè Alexei Yagudin aprann patinen lè l te gen kat an, paske li te wè sa kòm yon fason pou l amelyore sante l. Li te aprann tout sa li te kapab fè nan double sauts anvan li te gen dis lane, senk triple sauts anvan li te gen douz lane, ak triple sauts Axel anvan li te gen trwazan. Premye antrenè li te Alexander Mayorov, ak Lè sa a, li te prezante nan pi popilè antrenè Ris la Alexei Mishin lè Mayorov demenaje ale rete nan Sweden nan 1992. Yagudin fòme nan gwoup Mishin a soti nan 1992 a 1998. Li te kòmanse konpetisyon nan nivo entènasyonal nan 1994, e li te genyen
1996 Mondyal Junior chanpyona. Rivalite a pi popilè ak lòt skater Ris Evgeni Plushenko te kòmanse lè yo te antrene nan gwoup Mishin a, epi entansifye apre Yagudin kite.