השלם את המשפט הבא: פרולוב ייצג את רוסיה פעמיים כצעיר באליפות העולם לג'וניורים U18 בשוויץ בשנת 2000 ו
2001 באליפות העולם לצעירים בצ'כיה, שם זכה במדליית זהב. הוא הבקיע שער במשחק הזהב נגד קנדה וסיים עם שישה שערים ושמונה נקודות בשבעה משחקים.