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.

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

They ended their competitive career in 2010 and began coaching in Dnipropetrovsk.

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.