Užpildykite šią frazę: gimęs kazachų tėvui Valeriui, kuris yra rusų kilmės, ir rusės motinai Tatianai, Khudobinas pradėjo hokejo karjerą savo gimtajame Kazachstane, tačiau būdamas 13 metų persikėlė į Rusiją ir įstojo į Magnitogorsko "Metallurgo" hokejo mokyklą, kad galėtų tobulinti savo žaidimą. Jis buvo nuolatinis Rusijos jaunimo komandos starterius, 2004 m. IIHF Pasaulio U18 čempionate uždirbdamas aukso medalį su jaunimo komanda ir 2005 m. ir 2006 m. IIHF Pasaulio jaunimo ledo hokejo čempionate uždirbdamas sidabro medalį su jaunimo komanda. 2003-2004 m. hokejo sezono pabaigoje, Khudobin buvo išrinktas "Minnesota Wild"
2004 m. NHL Draftas, septintas ratas, 206-asis.