Brysgalow vertrat sein Heimatland sowohl im Junioren- als auch Seniorenbereich bei internationalen Titelkämpfen. Erstmals spielte der Torhüter bei der U20-Junioren-Weltmeisterschaft 2000 für Russland. Dort bildete er zusammen mit Alexei Wolkow das Torhütergespann. Das gute Spiel der beiden führte dazu, dass die Russen die Bronzemedaille gewannen. Brysgalow selbst beendete das Turnier mit der höchsten Fangquote und dem geringsten Gegentorschnitt.