Он снялся в 35 фильмах и, по признанию критиков, одной из лучших ролей, созданных актером на экране, остается роль учителя в киноленте Михаила Козакова "Безымянная звезда". Именно в ней ярко проявились лучшие творческие качества Игоря Костолевского – обаяние и интеллект, открытость, мягкость и лиризм. В передаче использованы сцены из спектаклей: "Смотрите, кто пришел!", "Женитьба", "Арт", "Арто и его двойник", "Карамазовы" и фрагменты фильмов: "Звезда пленительного счастья", "А зори здесь тихие", "Безымянная звезда".