Anatoli Klimenko (born September 2, 1963, in Karaganda) is a Belarusian sport shooter. He competed in rifle shooting events at the 1996 and 2000 Summer Olympics.