Kudinov je bio član čuvene ruske reprezentacije koja je dominirala svetom 90-tih godina prošlog veka. Bio je dvostruki olimpijski šampion (1992. i 2000.), dva puta svetski prvak (1993. i 1999.), kao i evropski prvak 1996. godine.
U to vreme je bio proglašavan za najboljeg levog beka na svetu.
Karijeru je počeo u Dinamu iz Astrahana, gde je do smrti po završetku igračke karijere nastavio trenerski posao.
Igrao je za francuski Ivri, nemačke klubove Hameln i Magdeburg, japansku Hondu.