|Born||18 January 1960|
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. He won a team silver medal with the Unified team at the 1992 Summer Olympics in Barcelona.
- "1980 Summer Olympics – Moscow, Soviet Union – Modern Pentathlon" Archived 2008-09-16 at the Wayback Machine – databaseOlympics.com (Retrieved on June 13, 2008)
- "Anatoli Starostin Olympic Results". sports-reference.com. Archived from the original on 2020-04-17. Retrieved 2012-09-09. CS1 maint: discouraged parameter (link)