השלים את המשפט הבא: אלכסיי יאגודין התחיל להחליק בגיל ארבע על ידי אמו, זויה, שראתה בפעילות זו דרך לשפר את בריאותו. הוא למד את כל הקפיצות הכפולות שלו לפני גיל עשר, את חמשת הקפיצות השלישיות לפני גיל שתים עשרה, ואת קפיצת אקסל השלישית לפני שהוא בן שלוש עשרה. המאמן הראשון שלו היה אלכסנדר מיארוב, ואז הוא הוצג למאמן הרוסי המפורסם אלכסיי מישין כאשר מיארוב עבר לשוודיה בשנת 1992. יאגודין התאמן בקבוצת מישין מ-1992 עד 1998. הוא החל להתחרות ברמה הבינלאומית בשנת 1994, וזכה
אליפות העולם לג'וניור 1996. היריבות המפורסמת עם הסקייטר הרוסי יבגני פלושנקו החלה כשהם התאמנו בקבוצת מישין, והתגברה לאחר יגודין עזב.