Популярная «Сказка о славном и сильном витязе Еруслане Лазаревиче и о прекрасной супруге его Анастасии Вахрамеевне» бытовала на Руси в форме устного сказания и была впервые записана только в 1640-х годах. В результате переработок сказка постепенно превратилась в волшебно-рыцарский роман. Сказка о Еруслане Лазаревиче, повествуя о многочисленных воинских и любовных похождениях молодого и прекрасного богатыря, нравилась читателю разнообразием содержания и, перейдя на лубок, широко распространилась в народе.
Имя Еруслана Лазаревича и некоторые сюжеты (поиски богатырского коня Араша, бой Еруслана с сыном) восходят к древнему персидскому эпосу о Рустаме («Шахнамэ»). Это эпическая поэма, написанная персидским поэтом Фирдоуси между 977 и 1010 годами.
В героических странствиях Еруслан Лазаревич вступает в единоборство с различными соперниками: другими богатырями, чудовищами (в том числе с трёхголовым змеем, которому в жертву предназначалась царская дочь), вражескими полчищами. Эти похождения Еруслана, не имея прямых соответствий в похождениях иранского Рустама, находят себе параллели в других восточных сказках.
Для многих людей Сказка о Еруслане Лазаревиче стала первой книжкой, приохотившей их к чтению, к книге, к новой для них культуре. Об этом писал В.А. Гиляровский, откликаясь на полувековой юбилей издательской деятельности И.Д. Сытина:
