Completa la següent frase: Frolov va representar Rússia en dues ocasions com a junior al Campionat del Món Junior U18 de 2000 a Suïssa i
Campionat del Món de Juniors de 2001 a la República Txeca, on va guanyar una medalla d'or. Va marcar un gol en la victòria de la medalla d'or 5×4 sobre Canadà i va acabar amb un màxim de sis gols i vuit punts en set partits.