Majorov ble verdensmester i ishockey to ganger, 1963 i Stockholm og 1964, OL-turnering i Innsbruck var også det 31. verdensmesterskapet i ishockey. Han spilte 42 landskamper for Sovjetunionens herrelandslag i ishockey og scoret 20 mål. Han var tvillingbror til Boris Majorov.