Aleksandrov spilte på Sovjetunionens herrelandslag i ishockey 1957 til 1968. Han ble olympisk mester to ganger, 1964 i Innsbruck og 1968 i Grenoble og verdensmester seks ganger. Han spilte 161 landskaper og scoret 119 mål for Sovjetunionen.