Guus Hiddink valitsi Bystrovin Venäjän joukkueeseen Euroopan-mestaruuskilpailuihin 2008. Venäjän avausottelussa Espanjaa vastaan Bystrov aloitti vaihtomiehenä, mutta hänet vaihdettiin 46. minuutin kohdalla Dmitri Sytšoviin. Venäjän toisessa ottelussa Kreikkaa vastaan Bystrov vaihdettiin sisään 71 minuutin kohdalla, vaihdossa sisään hyökkääjä Roman Adamov. Venäjän viimeisessä alkulohkon ottelussa Ruotsia vastaan Bystrov aloitti vaihdossa ja hänet vaihdettiin viimeisenä kentälle.