Anatoly Koteshev (; born 16 July 1944) is a Soviet fencer. He won a silver medal in the team foil event at the 1972 Summer Olympics.