Scrii o continuare pentru acest paragraf - Născut la un tată kazah de origine rusă, Valeri, și o mamă rusă, Tatiana, Khudobin și-a început cariera de hochei în țara sa natală Kazahstan, dar s-a mutat în Rusia la vârsta de 13 ani și s-a alăturat școlii de hochei Metallurg din Magnitogorsk pentru a-și dezvolta jocul la un nivel mai înalt. A fost un jucător de bază consecvent pentru echipele naționale de juniori din Rusia, câștigând o medalie de aur cu echipa sub 18 ani la Campionatul Mondial de Hockey pe gheață IIHF 2004 și medalii de argint cu echipa junior la Campionatele Mondiale de Hockey pe gheață IIHF 2005 și 2006. La sfârșitul acestui sezon de hochei 2003-2004, Khudobin a fost selectat de Minnesota Wild la Draftul de intrare în NHL din 2004.
în runda a şaptea, pe locul 206.