В школе-студии МХАТ он с треском провалился, его попросили прийти на следующий год. Он так и поступил. Через год его приняли все театральные вузы. Костолевский выбрал ГИТИС. И как оказалось, выбрал не только институт, но и свою судьбу.