Debutoval 19. prosince 1985 v Moskvě na turnaji Cena Izvestijí proti Švédsku. Trenér Viktor Tichonov jej postavil do branky reprezentace na domácím mistrovství světa 1986, kde Sověti vybojovali zlaté medaile. V následující sezoně hájil Bělošejkin sovětskou branku při dvojzápase proti výběru NHL (Rendez-vous '87) i při mistrovství světa v Rakousku (stříbro). Účastnil se Kanadského poháru 1987 (porážka ve finále). Na olympijských hrách v Calgary 1988 získal zlatou medaili, na turnaji se ovšem do branky nedostal. Celkem si připsal 45 reprezentačních startů.