Skribu daŭrigon por ĉi tiu paragrafo - Naskita de kazaĥa patro de rusa deveno, Valeri, kaj rusa patrino, Tatiana, Khudobin komencis sian hokean karieron en sia denaska Kazaĥio sed translokiĝis al Rusio en la aĝo de 13 kaj aliĝis al la Metallurg-hokeo-lernejo en Magnitogorsk por disvolvi sian ludon je pli alta nivelo. Li estis konstanta komencanto por la naciaj junioraj taĉmentoj de Rusio, gajnante oran medalon kun la sub-18-teamo ĉe la 2004 IIHF World U18 Championships kaj arĝentajn medalojn kun la juniora teamo ĉe la 2005 kaj 2006 IIHF World Junior Ice Hockey Championships. Ĉe la fino de tiu 2003/04 hokeosezono, Khudobin estis redaktita fare de la Minnesota Sovaĝa ĉe la 2004 NHL Entry Draft
en la sepa raŭndo, 206-a en la totala nombro.