Игорь Костолевский награжден орденом "За заслуги перед Отечеством" IV степени — соответствующий указ подписал президент РФ Дмитрий Медведев. Отпраздновавший в сентябре прошлого года свое 60-летие актер награжден "за большой вклад в развитие отечественного театрального и кинематографического искусства".