Täitke järgmine lause: Kaasaasest pärit vene isa Valeri ja vene ema Tatiana laps, Khudobin alustas oma hokikarrieri oma kodumaal Kasahstanis, kuid kolis 13-aastaselt Venemaale ja astus Magnitogorski Metallurgi hokikooli, et oma mängu kõrgemal tasemel arendada. Ta oli järjekindel algaja Venemaa rahvuslikule noormeeste meeskonnale, teenides 2004. aasta IIHF Maailma U18 meistrivõistlustel kuldmedali ja 2005. ja 2006. aasta IIHF Maailma noormeeste jäähoki meistrivõistlustel hõbedamedali noormeeste meeskonnaga. 2003.-2004. aasta hooajal valiti Khudobin Minnesota Wild'i poolt
2004 NHL Entry Draft seitsmendas voorus, 206. tervikuna.