وُلِدَ خُودوبين لأب كازاخي من أصل روسي، فاليري، وأم روسي، تاتيانا، وبدأ حياته المهنية في الهوكي في مسقط رأسه كازاخستان، لكنه انتقل إلى روسيا في سن 13 وانضم إلى مدرسة ميتالورج للهوكي في ماغنيتوغورسك من أجل تطوير لعبته على مستوى أعلى. كان بطلًا متسقًا في الفرق الوطنية الروسية للشباب ، وحصل على ميدالية ذهبية مع فريق تحت 18 سنة في بطولة العالم لكرة القدم تحت 18 سنة في عام 2004 و ميداليات فضية مع فريق الشباب في بطولة العالم لكرة القدم على الجليد في عام 2005 و 2006. في نهاية موسم الهوكي 2003/04 ، تم اختيار خدوبين من قبل فريق مينيسوتا وايلد في مسودة دخول NHL لعام 2004
في الجولة السابعة، رقم 206 بشكل عام.