Дон Кихот (В. Логунов) Лебедово езеро (Д. Парлич) Жизел (Л. Лавровски) Самсон и Далила (Л. Пилипенко) Спящата красавица (В. Логунов) Възкресение (Л. Пилипенко) Кармен (В. Логунов) Дамата на камелиите (Л. Пилипенко) Шехерезада (Л. Пилипенко) Бахчисарайският фонтан (Р. Клавин) Една жена (Л. Пилипенко) Обредът на пролетта (Д. Сейферт) Вълци (Д. Сейферт) Есенен дъжд (В. Логунов) Образи (Л. Пилипенко) Ромео и Жулиета (А. Секера) Д-р Джекил и мистър Хайд (В. Логунов) Чайковски поетът (Л. Пилипенко) Одисей (Л. Ламбру) Кралица Марго (К. Симич) Есенни цветя ( M. C. Pietragalla) Нечистата кръв (L. Pilipenko) Spartacus (A. Shekera), Zorba the Greek (K. Simić)

Костюков е асистент-хореограф в балетните постановки „Вълци“ от Дитмар Зайферт и „Ромео и Жулиета“ от Анатолий Шекера. През 2017 г. работи като консултант по време на снимките на филма "Белият гарван", режисиран от Ралф Файнс.

Костюков хореографира балета в оперната постановка „Аида“ за Театър Тимишоара през 2003 г. и за Националния театър в Белград през 2013 г.

В Театъра на Теразие той хореографира музикалната постановка на Get Down to Earth през 2006 г., а през 2017 г. хореографира балета за мюзикъла „Фантомът от операта“.

Костюков е хореограф и режисьор на балетната постановка „Лешникотрошачката“ в Националния театър в Белград през 2014 г. и в Сараево през 2017 г.

Поставя балетната постановка на Ромео и Жулиета в Сръбския национален театър в Нови Сад през 2014 г.

Той постави балетната постановка „Лебедово езеро“ в Националния театър в Белград през 2019 г.