Skrifaðu framhald fyrir þessa málsgrein - Fæddur af kazakskum föður af rússneskum uppruna, Valeri, og rússneskri móður, Tatiana, hóf Khudobin hókeyferil sinn í heimalandi sínu í Kasakstan en flutti til Rússlands þegar hann var 13 ára og gekk í Metallurg hókeyskólann í Magnitogorsk til að þróa leik sinn á hærra stigi. Hann var stöðugur byrjunarmaður fyrir unglingalandslið Rússlands, og vann gullverðlaun með U18 liðinu á 2004 IIHF World U18 Championships og silfurverðlaun með unglingalandsliðinu á 2005 og 2006 IIHF World Junior Ice Hockey Championships. Í lok hafnaráttar 2003/04 var Khudobin dreginn af Minnesota Wild í innritunardraft NHL 2004.
í sjöundu umferð, 206. í heild.