Venäjän maajoukkueessa Bystrov debytoi vuonna 2004. Hän oli mukana vuoden 2004 Euroopan-mestaruuskilpailuissa 20-vuotiaana mutta ei saanut vielä peliaikaa.