Rampungake ukara ing ngisor iki: Lair saka bapak Kazakh keturunan Rusia, Valeri, lan ibune Rusia, Tatiana, Khudobin miwiti karir hoki ing negara kelairan Kazakhstan nanging pindhah menyang Rusia nalika umur 13 taun lan gabung karo sekolah hoki Metallurg ing Magnitogorsk kanggo ngembangake dolanan ing level sing luwih dhuwur. Piyambakipun minangka pemain wiwitan ingkang konsisten kanggé skuad junior nasional Rusia, pikantuk medali emas kaliyan tim ing sangandhaping 18 taun ing 2004 IIHF World U18 Championships lan medali pérak kaliyan tim junior ing 2005 lan 2006 IIHF World Junior Ice Hockey Championships. Ing pungkasan musim hoki 2003/04 iki, Khudobin dipilih dening Minnesota Wild ing
2004 NHL Entry Draft ing babak kapitu, 206th sakabèhé.