Andrei Nikolayevich Zakharenko (; born 18 March 1979) is a Russian former professional footballer who played as a defender or midfielder. He spent most of his career in Metallurg Lipetsk.