Andrei Sergeyevich Klimenko (; born 4 September 1978) is a former Russian professional football player.
He played 5 seasons in the Russian Football National League for FC Ural Yekaterinburg and FC Metallurg-Kuzbass Novokuznetsk.