Anatoli Grigoryevich Evdokimov (; 17 giugno 1945 <unk> aprile 2016) è stato un ex pattinatore di coppia russo che ha rappresentato l'Unione Sovietica negli anni '60 e all'inizio degli anni '70. Ha iniziato a pattinare sulla pista di ghiaccio di Luzhniki a Mosca. La sua collaborazione con la moglie, Tatiana Sharanova, iniziò nel 1966. I due finirono 5° ai Campionati Europei del 1967 a Lubiana, in Jugoslavia, e 8° ai Campionati del Mondo del 1967
a Vienna, in Austria. Hanno vinto l'argento al Premio di Mosca News del 1966, l'oro al Prague Skate del 1967 e l'argento al Blue Swords del 1970.