Oleg Aleksandrovich Veretennikov (Russian: Олег Александрович Веретенников; born 5 January 1970) is a professional Russian association football coach and a former international footballer who is an assistant coach with Kuban Krasnodar.

Most of Veretennikov's successes have come with SC Rotor Volgograd, for whom he played in 1992–1999.

He is also one of only three players (along with Viktor Panchenko and Mateo Cassierra) to score five goals in a league match (on 4 April 1998 against Shinnik).

[1] Despite impressive goalscoring record, Oleg Veretennikov played only four unimportant matches for the national team.

In 2000–2001 Veretennikov had two short spells with foreign clubs, and then played in several First Division teams.