Am 20. August 1976 stand Biljaletdinow in einem Spiel gegen Schweden zum ersten Mal für die Herren-Nationalmannschaft (Sbornaja) auf dem Eis. Sein erstes größeres Turnier war der Canada Cup 1976, bei der die Sbornaja den dritten Platz belegte. Sein erster großer Erfolg im Herrenbereich war der Gewinn des Weltmeistertitels 1978, der 1979 wiederholt wurde. 1980 nahm er mit dem Nationalteam an den Olympischen Winterspielen in Lake Placid teil, bei dem aufgrund des Miracle on Ice die erfolgsverwöhnte Sbornaja "nur" die Silbermedaille gewann.