Тренер школы, Международный гроссмейстер ФИДЕ

Главный тренер детско-юношеских сборных Казахстана. Международный гроссмейстер.

Достижения:

1993 - чемпион Казахстана среди студентов.

1996 - бронзовый призёр чемпионата Азии (до 20 лет) в Макао.

1997 - серебряный призёр молодёжного чемпионата мира в составе сборной Казахстана в Аргентине.

Четырёхкратный чемпион Казахстана (1998, 2000, 2002, 2016).

В составе сборной Казахстана участник 6-и Всемирных Шахматных Олимпиад (1998, 2000, 2002, 2012, 2014, 2018).

1998 - серебряный призёр (лично, резервная доска) Всемирной шахматной Олимпиады в Элисте.

1999 - присвоено звание международный мастер ФИДЕ.

2002 - победитель командного Чемпионата Азии среди городов в составе команды г. Павлодар и лично на третьей доске (Аден, Йемен).

2006 - присвоено звание гроссмейстер ФИДЕ.

2013 - бронзовый призёр командного Кубка азиатских наций в Дубае (ОАЭ) и серебряный призёр чемпионата Казахстана.

2014 - в составе сборной РК стал победителем Кубка Азиатских Наций (рапид) в Тебризе (Иран). В финале команда Казахстана победила сборную Китая.

2015 - в июне стал чемпионом Казахстана по «рапиду», а в ноябре в Алматы мужская сборная Казахстана, включая Костенко, в четвёртом розыгрыше впервые выиграла Кубок Центральной Азии по шахматам. До этого трижды подряд Кубок завоёвывала сборная Узбекистана.

2016 - в мае в четвёртый раз стал чемпионом Казахстана по классическим шахматам, а в октябре выиграл первый международный турнир по шахматам «Алматы Опен 2016».

2017, июнь - бронзовый призёр Зонального турнира Кубка Мира стран Центральной Азии в Ташкенте (Узбекистан).

2018, апрель - бронзовый призёр чемпионата Казахстана. В августе стал обладателем серебряной медали на второй доске в командном турнире по классике Кубка Азиатских наций в Хамадане (Иран).