Schrijf een voortzetting voor deze paragraaf - Frolov vertegenwoordigde Rusland bij twee gelegenheden als junior op het Wereldkampioenschap junioren onder de 18 in 2000 in Zwitserland en het Wereldkampioenschap junioren 2001
in Tsjechië, waar hij een gouden medaille won. Hij scoorde een doelpunt in de 5×4 gouden medaille overwinning op Canada en eindigde met een team-hoog zes doelpunten en acht punten in zeven wedstrijden.