International (1960–1969)

Im November 1960 wurde Boris Majorow das erste Mal in die Sowjetische Eishockeynationalmannschaft berufen und nach vier Länderspielen für die Weltmeisterschaft 1961 nominiert. Bei dieser wurde er mit sieben Toren und neun Assists Turnier-Topscorer und in das All-Star Team berufen, während er mit seinem Team die Bronzemedaille gewann. Bis 1968 nahm er jedes Jahr an der Weltmeisterschaft sowie an den Olympischen Winterspielen 1964 und 1968 teil, wobei er mit der Sowjetunion bei jedem dieser Turniere die Goldmedaille gewann.

In der Nationalmannschaft sowie bei Spartak Moskau spielte er über viele Jahre mit seinem Bruder Jewgeni und Wjatscheslaw Starschinow zusammen. Sein letztes Länderspiel absolvierte er am 8. März 1969 gegen Finnland. In insgesamt 134 Länderspielen seiner Karriere erzielte Majorow 63 Tore.

Trainer und Funktionär (ab 1969)

Schon kurz nach seinem Rücktritt vom Leistungssport wurde er Cheftrainer von Spartak Moskau, nachdem er den Verein schon von Juli bis Oktober 1967 als Spielertrainer betreut hatte. Bis zum Mai 1971 blieb er auf dem Cheftrainerposten. Dabei erreichte er 1970 die Vizemeisterschaft mit Spartak und gewann zweimal den UdSSR-Pokalwettbewerb mit dem Verein. Zwischen 1971 und 1972 war er Cheftrainer der Junioren-Nationalmannschaft der Sowjetunion. Danach war er bis 1973 Trainer der B-Nationalmannschaft seines Heimatlandes.

Zwischen 1974 und 1976 betreute er Jokerit Helsinki als Cheftrainer. 1976 kehrte er in die Sowjetunion zurück und gehörte zum Trainerstab beim ersten Canada Cup. Zudem war er in dieser Zeit Mannschaftsführer der Nationalmannschaft. Zwischen 1977 und 1979 war er Cheftrainer der sogenannten Soviet All-Stars, die als Gastmannschaft an der World Hockey Association teilnahmen.

Am 6. August 1979 wurde er zum Vorstand des Eishockeysport-Ausschusses der UdSSR ernannt und hatte diese Position bis zum 14. März 1983 inne.

1985 kehrte er auf den Trainerposten bei Spartak Moskau zurück und gewann mit dem Club den Spengler Cup 1985. Bis 1991 war er zudem Vorsitzender des Eishockeyverbandes der Russischen SFSR. Zwischen November 1991 und Mai 1993 war er erneut Cheftrainer bei Jokerit Helsinki und gewann mit diesem Club 1992 die finnische Meisterschaft. Für die Saison 1993/94 wurde er von Tappara Tampere verpflichtet.

Zwischen 1995 und 1998 arbeitete er als General Manager der russischen Eishockeynationalmannschaft. Seit 1998 ist er zudem als Eishockey-Kommentator beim russischen Fernsehsender NTW Plus tätig. Im Juli 1998 wurde er als Präsident des HK Spartak Moskau gewählt und hatte dieses Amt bis zum November 2002 inne. Seit dem 25. Juni 2001 ist Majorow Vizepräsident des russischen Eishockeyverbandes. Seit dem 18. März 2010 unterstützt er den Trainerstab der russischen Eishockeynationalmannschaft als Berater.

Als Spieler

Als Trainer