Anatoli Grigoryevich Evdokimov (født 17. juni 1945 <unk> april 2016) var en tidligere russisk parskøjtespiller, der repræsenterede Sovjetunionen i 1960'erne og begyndelsen af 1970'erne. Han begyndte at skøjte på Luzhniki-isbanen i Moskva. Hans partnerskab med sin kone, Tatiana Sharanova, begyndte i 1966. De to sluttede som 5. ved Europamesterskabet i Ljubljana i 1967 og som 8. ved VM i 1967.
i Wien, Østrig. De vandt sølv i 1966 Prisen for Moskva Nyheder, guld i 1967 Prag Skate, og sølv i 1970 Blue Swords.