Kateryna Vasylivna Kostenko (Ukrainian: Катерина Василівна Костенко, also known as Ekaterina Kostenko from Russian: Екатерина Костенко; born 30 June 1984) is a Ukrainian retired pair skater.

With Roman Talan, she is the 2009 Ukrainian national champion and represented Ukraine at the 2010 Winter Olympics.

[1] Kateryna Kostenko was born in Dnipropetrovsk, Ukrainian SSR.

[2] She married Roman Talan in 2011 and their daughter, also named Kateryna, was born on 25 February 2012.

Kostenko coached Elizaveta Usmantseva / Roman Talan, who qualified a spot for Ukraine in the pairs' event at the 2014 Winter Olympics but it was later assigned to another pair.