Konplete fraz sa a: Li te fèt nan yon papa Kazakh ki gen orijin Ris, Valeri, ak yon manman Ris, Tatiana, Khudobin te kòmanse karyè Hockey li nan Kazakhstan natif natal li men li te deplase nan Larisi a laj de 13 e li te rantre nan lekòl Hockey Metallurg nan Magnitogorsk pou devlope jwèt li nan yon nivo ki pi wo. Li te yon kòmanse ki konsistan pou ekip nasyonal jenyè Larisi a, touche yon meday lò ak ekip la anba-18 nan 2004 IIHF Mondyal U18 chanpyona yo ak meday ajan ak ekip la junior nan 2005 ak 2006 IIHF Mondyal Junior Ice Hockey chanpyona yo. Nan fen sezon hokey 2003-04 sa a, Khudobin te chwazi pa Minnesota Wild nan
2004 NHL Entry Draft nan setyèm tou, 206yèm an jeneral.