Kariera reprezentacyjna Bystrow ma za sobą występy w młodzieżowej reprezentacji Rosji. Natomiast w pierwszej kadrze zadebiutował 7 czerwca 2003 roku w zremisowanym 2:2 meczu ze Szwajcarią. Rok później znalazł się w składzie na Euro 2004. Tam wystąpił w grupowym spotkaniu z Portugalią. Bystrow pojechał także na kolejną edycję Mistrzostw Europy. Rosja dotarła do półfinału, zaś on sam zagrał w dwóch meczach fazy grupoowej.
Bramki w reprezentacji # Data Miejsce Przeciwnik Bramka Rezultat Rozgrywki 1. 15 listopada 2006 Stadion Miasta Skopje, Skopje, Macedonia 0:1 0:2 Eliminacje Euro 2008 2. 8 lutego 2007 Amsterdam ArenA, Amsterdam, Holandia 2:1 4:1 Towarzyski 3. 23 maja 2008 Stadion Lokomotiwu, Moskwa, Rosja 2:0 6:0 Towarzyski 4. 4 czerwca 2008 Wacker Arena, Burghausen, Niemcy 4:1 4:1 Towarzyski
Bibliografia
Profil na stronie National Football Teams Profil na stronie Guardian.co.uk
Kategoria:Reprezentanci Rosji w piłce nożnej Kategoria:Piłkarze Zenitu Petersburg Kategoria:Piłkarze Spartaka Moskwa Kategoria:Piłkarze Anży Machaczkała Kategoria:Piłkarze FK Krasnodar Kategoria:Piłkarze FK Tosno Kategoria:Uczestnicy Mistrzostw Europy w Piłce Nożnej 2004 Kategoria:Uczestnicy Mistrzostw Europy w Piłce Nożnej 2008 Kategoria:Urodzeni w 1984