Konstantin Kostjukov graduated from the State Ballet School in Kiev, Ukraine. In 1985, he started dancing in the National Ukrainian Ballet Theatre Shevchenko in Kiev as a soloist. He toured numerous countries with the company.
In 1991, he is engaged in the National Theatre’s Ballet Company as a principal dancer.
In the National Theatre Ballet Company he interpreted numerous leading roles:
Don Quixote (V. Logunov)
Swan Lake (D. Parlić)
Giselle (L. Lavrovsky)
Samson and Delilah (L. Pilipenko)
Sleeping Beauty (V. Logunov)
Resurrection (L. Pilipenko)
Lady of the Camellias (L. Pilipenko)
The Fountain of Bakhchisaray (R. Kljavin)
A Woman (L. Pilipenko)
The Rite of Spring / Wolves (D. Seyffert)
Autumn Rain (V. Logunov)
Images (L. Pilipenko)
Dr Jekyll and Mr Hyde (V. Logunov)
Tchaikovsky the Poet (L. Pilipenko)
Queen Margot (K. Simić)
Autumn Flowers (M. K. Pietragalla)
The Impure Blood (L. Pilipenko)
Kostjukov won the first prize in the Osaka International Ballet Competition, Japan, the Best Couple Award.
In period between December 2004 and March 2011, he worked as a Manager of the Ballet Company in the National Theatre.