Звание народного артиста Российской Федерации Игору Костолевскому присвоено 19 октября 1995 года за большие заслуги в области искусства. 2

Некоторые достижения актёра, которые могли повлиять на получение этого звания:

• В 1978 году Костолевский стал лауреатом премии Ленинского комсомола за исполнение роли Евгения Столетова в шестисерийном телефильме «И это всё о нём». 24
• В 1984 году ему было присвоено звание Заслуженный артист РСФСР. 24
• По опросу журнала «Советский экран» Костолевский был признан Лучшим актёром 1986 года. 24
• В 2000 году актёру присуждена Государственная премия РФ за исполнение роли Подколёсина в спектакле Театра на Покровке «Женитьба» Н. В. Гоголя. 25
• В 2004 году Костолевский был награждён Орденом Почёта — за многолетнюю плодотворную деятельность в области культуры и искусства. 35
• В 2009 году актёр получил орден «За заслуги перед Отечеством» IV степени — за большой вклад в развитие отечественного театрального и кинематографического искусства. 13