Lengkepan kalimah ieu: Lahir ti bapa urang Kazakhstan nu asalna ti Rusia, Valeri, jeung indung urang Rusia, Tatiana, Khudobin ngamimitian karir hoki di nagri asalna Kazakhstan tapi pindah ka Rusia dina umur 13 taun sarta ngagabung jeung sakola hoki Metallurg di Magnitogorsk pikeun ngamekarkeun gimna dina tingkat nu leuwih luhur. Manéhna mangrupa pamaén starter pikeun timnas junior Rusia, meunangkeun medali emas jeung tim U-18 di 2004 IIHF World U18 Championships jeung medali pérak jeung tim junior di 2005 jeung 2006 IIHF World Junior Ice Hockey Championships. Dina ahir usum hoki 2003/04 ieu, Khudobin didaptarkeun ku Minnesota Wild di
2004 NHL Entry Draft di babak katujuh, 206th sakabéh.