Starsjinov ble olympisk mester to ganger og verdensmester ni ganger. Han spilte 182 kamper på Sovjetunionens herrelandslag i ishockey og scoret 149 mål. Han spilte på klubblaget Spartak Moskva og scoret 405 mål på 540 kamper.