Írj folytatást erre a bekezdésre - Az orosz származású kazah apja, Valeri, és az orosz anya, Tatiana gyermeke, Khudobin a hazájában, Kazahsztánban kezdte a hokikériáját, de 13 évesen Oroszországba költözött, és csatlakozott a Magnitogorsk-i Metallurg hokiskolahoz, hogy magasabb szinten fejlessze játékát. Az orosz nemzeti junior csapatok állandó kezdőjátékosa volt, aranyérmet szerzett a 2004-es IIHF U18 Világbajnokságon az 18 év alattiak csapatával, és ezüstérmet a 2005-ös és 2006-os IIHF Junior Világbajnokságon a junior csapatával. A 2003-2004-es jégkorong-szezon végén Khudobin-t a Minnesota Wild draftolta a 2004-es NHL Entry Drafton.
a hetedik körben, 206-os helyen.