С 1986-го года Игорь Олейников сотрудничает с российскими и иностранными книжными издательствами в качестве художника-иллюстратора. На его счету более пятидесяти книг: он работал над произведениями Андрея Усачева, Корнея Чуковского, Николая Гоголя, Даниила Хармса, Иосифа Бродского и др. «Берусь не за любую книгу, но только за ту, где есть нерв, напряжение, загадка, динамика. Не люблю  каноны в иллюстрировании. Например: "Вот Айболита надо рисовать именно так, а не иначе!" Почему?!», — говорит художник. Игорь Олейников пишет гуашью на бумаге: «Гуашью редко кто работает, но я предпочитаю именно ее, так как гуашь не высыхает намертво — ее всегда можно смыть, обработать, изменить ее фактуру (в отличие от акрила, например). Рисую в основном мусором: веником маленьким, тряпками, старыми кистями». По словам самого художника, когда–то он сделал несколько иллюстраций для «Аэлиты», так как ему очень нравится эта повесть Алексея Толстого, и показал их издателю Вадиму Мещерякову, а тот предложил ее издать. Так, в 2012-м году в свет наконец вышла иллюстрированная Игорем Олейниковым «Аэлита».