Lengkapi kalimat berikut: Lahir dari ayah Kazakh keturunan Rusia, Valeri, dan ibu Rusia, Tatiana, Khudobin memulai karir hoki di negara asalnya Kazakhstan tetapi pindah ke Rusia pada usia 13 tahun dan bergabung dengan sekolah hoki Metallurg di Magnitogorsk untuk mengembangkan permainan di tingkat yang lebih tinggi. Dia adalah starter yang konsisten untuk tim junior nasional Rusia, meraih medali emas dengan tim U-18 di Kejuaraan Dunia U-18 IIHF 2004 dan medali perak dengan tim junior di Kejuaraan Hoki Es Dunia Junior IIHF 2005 dan 2006. Pada akhir musim hoki 2003/04, Khudobin didraft oleh Minnesota Wild di
2004 NHL Entry Draft di babak ketujuh, 206th secara keseluruhan.