Escriba unha continuación para este parágrafo - Frolov representou a Rusia en dúas ocasións como un xuvenil no Campionato Mundial Xuvenil U18 de 2000 en Suíza e no Campionato Mundial Xuvenil de 2001
na República Checa, onde gañou unha medalla de ouro. Marcou un gol na vitoria do partido de medalla de ouro 5×4 sobre o Canadá e rematou con seis goles e oito puntos en sete partidos.