Starshinov also scored 149 goals in 182 international games with the Soviet national team, and was named top forward at the IIHF World Championships in 1965.

His best season for Spartak was 1966–67, when he scored 47 goals and 9 assists for 56 points in 44 games.

He first played for the national team in 1961 in the World Championships contributing six goals and three assists in seven games.

In 1978, he returned to Spartak to play one final season, scoring 11 goals and seven assists in 37 games.

In 2004, Starshinov was named president of the Association of Sports Industry (APSI).