Anatoly Stepanenko (born 23 August 1949) is a Soviet former cyclist. He competed in the team pursuit event at the 1972 Summer Olympics.