Anatoli Grigoryevich Evdokimov (; 17 June 1945 — April 2016) was a Russian former pair skater who represented the Soviet Union in the 1960s and early 1970s. He began skating at the Luzhniki ice rink in Moscow. His partnership with his wife, Tatiana Sharanova, began by 1966. The two finished 5th at the 1967 European Championships in Ljubljana, Yugoslavia, and 8th at the 1967 World Championships in Vienna, Austria. They won silver at the 1966 Prize of Moscow News, gold at the 1967 Prague Skate, and silver at the 1970 Blue Swords.