Фёдор Раззаков «Кумиры всех поколений»
Успешный дебют молодого актера заставил многих кинорежиссеров обратить на него внимание. В итоге в конце 70-х - начале 80-х годов Костолевский был одним из самых снимаемых актеров советского кино. Назову самые известные фильмы с его участием: «Повторная свадьба» (1976), «Весенний призыв», «Степанова памятка» (оба - 1977), «Ася», телефильмы «И это все о нем» и «Безымянная звезда» (все - 1978), «Гараж» (1980), «Тегеран-43» (1981). Четыре последние картины сделали Костолевского суперзвездой советского экрана. Причем роли, исполненные актером в них, были совершенно разными по своему характеру. В фильме «И это все о нем» он сыграл целеустремленного комсомольского вожака Евгения Столетова (в 1978 году сам актер вступил в КПСС), в «Безымянной звезде» провинциального учителя Мирою, в «Гараже» благополучного профессорского сынка, в «Тегеране-43» супермена-разведчика Андрея Ильича. Последний фильм стал лидером проката в 1981 году - 1-е место, 47,5 млн. зрителей.
Критик А. Колбовский, касаясь работ Костолевского в кино, писал: «Невписание, выпадение из реальности играли многие. Одни, как, скажем, социальные герои Михаила Ульянова, выламывались из пошлой, бездарной соцсистемы с треском и грохотом. Инородность героев Игоря Костолевского была другой. Они все, во-первых, обладали нравственным достоинством, неспособностью подличать. Во-вторых, их протест пассивен, он не Поступках - в образе мышления, в отстраненности от реальности, иногда в пересмеивании ее постылой глупости.
Вообще-то думающий герой - не самое распространенное явление в нашем кинематографе…»
Одновременно с успехом в кино к Костолевскому пришел и театральный успех. Начиная с эпизодических ролей на сцене Театра имени Маяковского, он к началу 80-х годов получил несколько больших ролей в спектаклях: «Летят перелетные птицы» (роль ученого), «Дело Сухово-Кобылина» (князь), «Смотрите кто пришел!» (Кинг), «Правда хорошо, а счастье - лучше» и др.