Whakaotihia te rerenga e whai ake nei: I whānau mai a Khudobin ki te papa o Kazakhstan o te uri o Russia, a Valeri, me te whaea o Russia, a Tatiana, i tīmata tana mahi hockey i tona whenua whanau o Kazakhstan engari i neke ki Russia i te 13 o ona tau ka uru atu ki te kura hockey Metallurg i Magnitogorsk kia whakawhanake i tana taakaro ki te taumata teitei ake. Ko ia he timatanga pumau mo nga roopu rangatahi a motu o Ruhia, i whiwhi i te mētara koura me te roopu o raro iho i te 18 tau i te 2004 IIHF World U18 Championships me nga mētara hiriwa me te roopu rangatahi i te 2005 me te 2006 IIHF World Junior Ice Hockey Championships. I te mutunga o tēnei tau hōkē 2003/04, i tohua a Khudobin e te Minnesota Wild i te
2004 NHL Entry Draft i te whitu o nga rauna, 206th katoa.