В 1968 году окончил Московскую государственную консерваторию. В 1994 году был приглашен Театром имени Моссовета на должность руководителя оркестра и дирижера. До поступления в коллектив театра он имел большой опыт авторской работы в таких театрах Москвы как театр имени Маяковского, театр на Малой Бронной, театр Миниатюр, в театрах Прибалтики. Костолевский принимает активное участие в создании спектаклей театра, умело организует работу оркестра, в необходимых случаях и сам выступает в спектаклях, как исполнитель. Большую работу ведет при создании музыкальных спектаклей, занимается с актерами над вокальным материалом, творчески помогает авторам музыки и режиссуре. Кроме этого он и сам выступает как композитор, автор музыкального оформления спектаклей. Является автором симфонических произведений, исполняемых Государственным симфоническим оркестром на авторских концертах в Малом зале консерватории.
Двоюродный брат Игоря Костолевского.
роли в кино 2012 Кастинг (фильм-спектакль) 2007 Муж, жена и любовник (фильм-спектакль) :: музыкант
Композитор 2007 Учитель танцев (фильм-спектакль) 2007 Муж, жена и любовник (фильм-спектакль) 1987 Смотрите, кто пришел! (фильм-спектакль)
