W drużynie narodowej, od 2003 roku, Bierezucki rozegrał 101 meczów i strzelił pięć bramek, m.in. podczas ubiegłorocznych mistrzostw Europy w doliczonym czasie w spotkaniu z Anglią (1:1).

 

Po raz ostatni w kadrze doświadczony obrońca zagrał w październiku w przegranym meczu z Kostaryką 3:4. Bierezucki popełnił wówczas kilka poważnych błędów.

 

Selekcjonerem reprezentacji Rosji jest Stanisław Czerczesow, wcześniej trener m.in. Legii Warszawa.