Kamilisha sentensi ifuatayo: Alizaliwa na baba Mkazakh mwenye asili ya Urusi, Valeri, na mama Mrusi, Tatiana, Khudobin alianza kucheza mpira wa magongo katika nchi yake ya Kazakhstan lakini akahamia Urusi akiwa na umri wa miaka 13 na kujiunga na shule ya mchezo wa magongo ya Metallurg huko Magnitogorsk ili kuendeleza mchezo wake kwa kiwango cha juu zaidi. Yeye alikuwa mfanyakazi thabiti wa timu ya kitaifa ya vijana wa Urusi, akipata medali ya dhahabu na timu ya chini ya miaka 18 katika michuano ya 2004 IIHF World U18 na medali za fedha na timu ya vijana katika michuano ya 2005 na 2006 IIHF World Junior Ice Hockey. Mwishoni mwa msimu huu wa 2003/04, Khudobin alichaguliwa na Minnesota Wild katika
2004 NHL Entry Draft katika raundi ya saba, 206 kwa ujumla.