В 2007 году Игорь Корнелюк продолжает сотрудничество с Владимиром Бортко.
Начинается серьезная работа над музыкой для нового проекта режиссера, который приступал к съёмкам экранизации повести Н.В.Гоголя «Тарас Бульба». Премьера фильма состоялась 2 апреля 2009 года, на следующий день после юбилейной даты — 200-летия Николая Васильевича Гоголя, которое отмечалось с участием ЮНЕСКО.
В одном из своих интервью Игорь говорит:
"Нужно было написать героическую музыку…без иронии и стёба…честную, чтобы тебе поверили. Я столкнулся с почти неразрешимой проблемой! Понял, что в нашей жизни героической составляющей просто нет!...Я использовал настоящий подлинный Псалом VI века». На запись вокальной партии главной музыкальной темы фильма «Псалом» был приглашен хор Валаамского монастыря. Финальную тему на титрах «Разлученные сердца» (ст. Войцеха Сарамоновича) исполнила Магдалена Мельцаж на польском языке.
В 2010 году в свет выходит официальный СD с семнадцатью треками из кинофильма. В альбом добавлено несколько композиций, которые были написаны для картины, но режиссер их в фильме не использовал.
В 2009 году Игорь Корнелюк был награжден премией "Золотая медаль" ПФК в номинации «лучшая музыка» за работу над фильмом «Тарас Бульба».