Scrivi una continuazione per questo paragrafo - Bryzgalov ha gareggiato per la Russia ai Campionati del Mondo Junior del 2000
a Umeå. Ha registrato un GAA di 0,77 in quattro partite per aiutare la Russia a vincere la medaglia d'argento. Più tardi quell'anno, è stato nominato nella squadra senior della Russia per i Campionati del Mondo 2000, dove ha giocato in quattro partite in cui la Russia non è riuscita a raggiungere il podio. Due anni dopo, ha gareggiato per la Russia alle Olimpiadi invernali del 2002 a Salt Lake City, guadagnando il bronzo. Giocando in una posizione di backup, Bryzgalov non è apparso in nessuna partita.