Alexey Igorevich Kostenko (; born 19 November 1984) is a Russian former footballer.
Kostenko previously played for FC Spartak Nalchik in the Russian Premier League and SKA Rostov-on-Don in the Russian First Division.
<small>* - played games and goals</small>