Початок занять фігурним катанням – осінь 1984 року. До 12 років тренувався під керівництвом Олександра Майорова – учня Олексія Миколайовича Мішина. З 1992 року – безпосередньо у групі Мішина у Палаці спорту «Ювілейний».
Тетяна Іванівна Тотьмяніна Олексій Ягудін / Дружина (у шлюбі з 2016 р.) Тетяна Іванівна Тотьмяніна — російська фігуристка. Олімпійська чемпіонка у парному катанні в Турині. Партнер – Максим Марінін. П'ятиразова чемпіонка Європи, дворазова чемпіонка світу. Тренер – Олег Васильєв. У збірній Росії з фігурного катання з 1999 року. Заслужений майстер спорту Росії. Вікіпедія
Спочатку Олексій та Тетяна просто ходили на прогулянки містами Росії під час їхнього туру, сиділи у кафе та ресторанах і довго розмовляли, але потім почуття Ягудіна та Тотьмяніної стали міцніти.