Menulis kelanjutan untuk paragraf ini - Frolov mewakili Rusia pada dua kesempatan sebagai junior di Kejuaraan Dunia Junior U18 2000 di Swiss dan Kejuaraan Dunia Junior 2001
di Republik Ceko, di mana ia mendapatkan medali emas. Dia mencetak gol dalam kemenangan 5×4 atas Kanada dan finis dengan enam gol dan delapan poin dalam tujuh pertandingan.