Olga Andrejevna Kostenko (ven. Ольга Андреевна Костенко, s. 26. joulukuuta 1984 Tver) on venäläinen ratameloja. Hän kilpaili Ateenan kesäolympialaisissa 2004 karsiutuen 500 metrin kajakkiyksikössä välierissä.[1]