Skriv en fortsættelse til dette afsnit - Frolov repræsenterede Rusland ved to lejligheder som junior ved verdensmesterskaberne for juniorer under 18 år i Schweiz i 2000 og verdensmesterskaberne for juniorer i 2001
i Tjekkiet, hvor han vandt en guldmedalje. Han scorede et mål i 5<unk>4 guldmedalje sejr over Canada og sluttede med et hold-høj seks mål og otte point i syv kampe.