Конец 1890-х годов был отмечен работой Васнецова над иллюстрациями к «Песне о вещем Олеге» Пушкина (1899) для академического издaния к столетию со дня рождения поэта. Оформление, созвучное эпически-величавым строфам Пушкина, было выполнено художником в стиле богато изукрашенных орнаментами и миниатюрами древнерусских рукописных книг. Васнецов создал заставки, заглавные буквицы, концовки и композиции, служившие как бы лицевыми миниатюрами, как в древних книгах. Cам текст был написан художником Виктором Замирайло.
В песне о вещем Олеге Васнецoв выступил продолжателем древнерусских традиций оформления книг, восприняв у средневековых мастеров не только стилистику, но и суть их подхода к конструкции книги в целом.
«Песнь о вещем Олеге» Васнецова определила новое направление в развитии книжной иллюстрации, продолженное Иваном Билибиным и художниками «Мира искусства».