Ia tusia se faaauauina mo lenei parakalafa - O le atalii o le tamā o le Kazakh o Valeri o le tupuaga Rusia, ma le tinā o Tatiana o le tupuaga Rusia, na amata ai e Khudobin lana matata o le hockey i lona atunuu o Kazakhstan ae na siitia atu i Rusia i le 13 o ona tausaga ma auai i le aʻoga hockey a le Metallurg i Magnitogorsk ina ia mafai ai ona atiaʻe lana taʻaloga i se tulaga maualuga atu. Sa avea o ia ma se tagata e masani ona amata mo le au a le au a Rusia, ma maua ai se pine auro ma le au a le au i lalo o le 18 i le 2004 IIHF World U18 Championships ma pine siliva ma le au a le au talavou i le 2005 ma le 2006 IIHF World Junior Ice Hockey Championships. I le faaiuga o le 2003-04 hockey vaitau, na tusia ai Khudobin e le Minnesota Wild i le 2004 NHL Entry Draft
i le taamilosaga lona fitu, o le 206 i le faasologa atoa.