Bielajew grał w reprezentacji Związku Radzieckiego w latach 1967-1968. Tryumfował podczas mistrzostw europy 1967 we Turcji. Wystąpił na igrzyskach olimpijskich 1968 w Meksyku. Zagrał wówczas w ośmiu z dziewięciu meczów. Dzięki ośmiu zwycięstwom i jednej porażce reprezentanci ZSRR wygrali turniej.