Фёдор Раззаков «Кумиры всех поколений»
В 1984 году И. Костолевскому присвоили звание заслуженного артиста РСФСР.
Во второй половине того десятилетия Костолевский снялся еще в целом ряде картин, которые имели разный успех у зрителей. Назову некоторые из них: «Ночные шепоты» (1985), По главной улице с оркестром», «Законный брак» (оба - 1986; за последний фильм Костолевский был назван лучшим актером года по опросу читателей журнала «Советский экран»), «Прости», «Гобсек», телефильмы «Смотрите, кто пришел!» и «Маскарад» (все - 1987), «Шут» (1988), телефильм «Вход в лабиринт» (1989).
В 90-е годы творческая активность Костолевского несколько снизилась. За период с 1990 по 1997 год он снялся в восьми фильмах: «Вечный муж» (ТВ) (1990), «Жажда смерти» (1991), «Лестница света», «Танго на Дворцовой площади» (оба - 1992), «Кодекс бесчестия», «Завтрак с видом на Эльбрус» (оба - 1993), «Игра воображения» (1995), «Самозванцы» (ТВ) (1997).
Не находилось интересных ролей для Костолевского и в репертуаре родного театра. Поэтому в начале 90-х он принял приглашение швейцарского режиссера Франсуа Роша поработать в Норвегии в спектакле «Орестея». Так как спектакль игрался артистами на норвежском и французском языках, Костолевскому пришлось основательно учить эти языки.