Scrivi una continuazione per questo paragrafo - Frolov ha rappresentato la Russia in due occasioni come junior ai Campionati del Mondo Junior U18 del 2000 in Svizzera e ai Campionati del Mondo Junior del 2001
in Repubblica Ceca, dove ha vinto una medaglia d'oro. Ha segnato un gol nella vittoria per la medaglia d'oro contro il Canada e ha concluso con un record di sei gol e otto punti in sette partite.