Kostiuchenko graduated from the Belarusian State Theatre and Art Institute and the Academy of Public Administration under the Aegis of the President of the Republic of Belarus. He regularly takes part in various art exhibitions.  Kostiuchenko, being a member of the Union of Artists of the Republic of Belarus, is a winner of numerous national exhibitions as well as exhibitions held in the CIS countries. He has been in the position of the chief set designer of the theatre since 2009.  

Kostiuchenko has designed sets for over 20 performances of the Yanka Kupala National Academic Theatre, Yakub Kolas National Academic Drama Theatre, and Belarusian State Musical Theatre. From 2001 to 2008 he was a chief set designer of the Gorky National Academic Drama Theatre where he designed the performances Before Dawn by Gerhart Hauptmann, Uncle’s Dream by Fyodor Dostoyevsky, The Open Couple by Dario Fo, Franca Rame, Arkady Averchenko, Evstigney Mirovich, I Believe in Horoscopes by Andrey Karelin, The Taming of the Shrew by William Shakespeare, The Run by Mikhail Bulgakov, Vassa by Maxim Gorky, Valentine’s Day by Ivan Vyrypaev, Bridegrooms after Nikolai Gogol’s Marriage, The Beggar’s Opera after Bertolt Brecht’s The Threepenny Opera.

Kostiuchenko designed sets of such ballet productions as Whirl (Krugovert) by Oleg Zaletnev, Cinderella by Sergei Prokofiev, Tristan and Isolde by Richard Wagner, opera performances Nabucco by Giuseppe Verdi, Tosca by Giacomo Puccini, as well as sets and costumes of Faust by Antony Henryk Radziwill, Il barbiere di Siviglia by Gioachino Rossini.