Fejezd be a következő mondatot: Az édesanyja, Zoya négyéves korában vezette be Alexei Yagudin-t a korcsolyázáshoz, mivel úgy látta, hogy ez a tevékenység javítja az egészségét. Minden dupla ugrást 10 éves koráig tanult meg, az öt hármas ugrást 12 éves koráig, és a hármas Axel ugrást 13 éves koráig. Az első edzője Alexander Mayorov volt, majd bemutatják a híres orosz edzőnek, Alexei Mishin-nek, amikor Mayorov 1992-ben Svédországba költözött. Yagudin 1992 és 1998 között Mishin csoportjában tanult. 1994-ben kezdett nemzetközi szinten versenyezni, és megnyerte a
1996-os junior világbajnokság. A híres rivalizálás az orosz korcsolyázó Evgeni Plushenkoval akkor kezdődött, amikor Mishin csoportjában edzettek, és intenzívebbé vált Yagudin távozását követően.