Jis gimė kazachų tėvui, rusų kilmės Valeriui, ir rusų motinai, Tatianai. Jis pradėjo savo hokejo karjerą savo gimtajame Kazachstane, bet 13 metų amžiaus persikėlė į Rusiją ir įstojo į "Metallurg" hokejo mokyklą Magnitogorske, kad galėtų tobulinti savo žaidimą aukštesniu lygiu. Jis buvo nuolatinis Rusijos jaunimo komandos starterius, 2004 m. IIHF pasaulio U18 čempionate laimėjęs aukso medalį su jaunimo komanda, 2005 m. ir 2006 m. IIHF jaunimo pasaulio ledo hokejo čempionate - sidabro medalį su jaunimo komanda. 2003-2004 m. hokejo sezono pabaigoje Khudobino 2004 m. NHL Drafte atrinko "Minnesota Wild".
septintame raunde, 206-oje vietoje.