Anatoli Fedorenko (sündinud 30. märtsil 1963) on Valgevene maadleja.
Fedorenko on võistelnud Nõukogude Liidu, Kasahstani ja Valgevene koondises.
Eesti maadlejatest on temaga maadelnud Helger Hallik ja võitnud teda kahel korral 1991. aastal.
Nõukogude Liidu meistrivõistlused
1985. aasta – 1. koht;
1986. aasta – 1. koht;
1988. aasta – 1. koht;
1989. aasta – 3. koht.