אנטולי גריגורביץ' אבדוקימוב (באנגלית: Anatoli Grigoryevich Evdokimov; 17 ביוני 1945 <unk> אפריל 2016) היה ספורטאי רוסי לשעבר שחלף בזוגות. הוא ייצג את ברית המועצות בשנות ה-60 ותחילת שנות ה-70. הוא התחיל להחליק על הקרח במסלול הקרח לוז'ניקי במוסקבה. השותפות שלו עם אשתו, טטיאנה שרנובה, החלה בשנת 1966. השניים סיימו במקום החמישי באליפות אירופה של 1967 בלובליאנה, יוגוסלביה, ובמקום השמיני באליפות העולם של 1967.
בווינה, אוסטריה. הם זכו בכסף בפרס של מוסקבה ניוז 1966, זהב בפראג סקייט 1967, וכסף ב-1970 Blue Swords.