 Kọ itẹsiwaju fun paragirafi yii - Ọmọ baba Kazakh kan ti o jẹ abinibi Russia, Valeri, ati iya Russia, Tatiana, Khudobin bẹrẹ iṣẹ hockey rẹ ni ilu abinibi rẹ Kazakhstan ṣugbọn o lọ si Russia ni ọdun 13 o si darapọ mọ ile-iwe hockey Metallurg ni Magnitogorsk lati le dagbasoke ere rẹ ni ipele ti o ga julọ. O jẹ olutọju alailẹgbẹ fun awọn ọmọ ẹgbẹ ọdọ ti orilẹ-ede Russia, ti o gba ami-goolu goolu pẹlu ẹgbẹ labẹ 18 ni 2004 IIHF World U18 Championships ati awọn ami fadaka pẹlu ẹgbẹ ọdọ ni 2005 : àti 2006 IIHF World Junior Ice Hockey Championships. Ní ìparí ọdún 2003 sí 2004, àwọn Minnesota Wild gba Khudobin ní ìpele keje, 206th overall, ní ọdún 2004 NHL Entry Draft. 