Anatoli Starostin (born 18 January 1960) is a former Soviet modern pentathlete and Olympic champion.

Olympics Starostin competed for the Soviet Union at the 1980 Summer Olympics in Moscow, where he won an individual gold medal, and a team gold medal with the Soviet team."1980 Summer Olympics – Moscow, Soviet Union – Modern Pentathlon" – databaseOlympics.com (Retrieved on June 13, 2008) He won a team silver medal with the Unified team at the 1992 Summer Olympics in Barcelona.

References