כותב המשך לפרק זה - נולד לאבא קזח ממוצא רוסי, ואלרי, ולאם רוסית, טטיאנה, חודובין החל את הקריירה שלו בהוקי בקזחסטן, אך עבר לרוסיה בגיל 13 והצטרף לבית הספר להוקי מטאלורג במגניטוגורסק כדי לפתח את המשחק שלו ברמה גבוהה יותר. הוא היה שחקן ראשי עקבי עבור נבחרת הנוער של רוסיה, וזכה במדליית זהב עם נבחרת הנוער מתחת לגיל 18 באליפות העולם U18 של ה- IIHF בשנת 2004 ומדליות כסף עם נבחרת הנוער באליפות העולם של הוקי קרח 2005 ו-2006. בסוף עונת הוקי 2003/04, חודובין נבחר על ידי מינסוטה ויילד בדראפט ה- NHL 2004.
בסיבוב השביעי, 206 במספר הכללי.