Во второй половине 1890-х годов Сергей Малютин создал большое число иллюстраций к сказкам А.С. Пушкина. Изначально художник не думал об издании. Первые композиции он создавал для собственных детей, чтобы сопровождать читавшиеся дома сказки.
В конце 1890-х годов этими рисунками заинтересовался московский издатель, брат знаменитого мецената Саввы Ивановича Мамонтова – Анатолий Иванович Мамонтов. К 100-летнему юбилею Пушкина он наметил выпуск серии книг, иллюстрированных Малютиным. Проект предполагал недорогие книги, рассчитанные на широкий круг читателей. Однако поэма «Руслан и Людмила» была издана в подарочном юбилейном варианте, в кожаном переплете с тиснением и с иллюстрациями, исполненными в технике хромолитографии. В итоге часть иллюстраций в издание не вошла. В их числе – «Бой Руслана с богатырем».
На фоне северного пейзажа, исполненного с натуры, фигуры богатырей выглядят органично. «Малютинские сказки обладают важнейшим свойством художественных произведений: они заставляют верить вымыслу», – писал А.Н. Бенуа.