В повести «Очарованный странник» (1873) разносторонняя одарённость беглого крепостного Ивана Флягина изображена Лесковым в слиянии с его борьбой с враждебными и тяжкими обстоятельствами жизни. Автор проводит аналогию с образом первого русского богатыря Ильи Муромца. Он называет его «типическим простодушным добрым русским богатырём, напоминающим дедушку Илью Муромца в прекрасной картине Верещагина и в поэме графа А. К. Толстого». Примечательно, что Лесков избрал повествование в форме рассказа о странствиях героя по родной стране. Это позволило ему нарисовать обширную картину русской жизни, столкнуть своего неукротимого богатыря, влюблённого в жизнь и людей, с разнообразнейшими её условиями.
Лесков, не идеализируя героя и не упрощая его, создаёт целостный, но противоречивый, неуравновешенный характер. Иван Северьянович может быть и дико жестоким, необузданным в своих кипучих страстях. Но его натура по-настоящему раскрывается в добрых и рыцарски бескорыстных делах ради других, в самоотверженных подвигах, в способности справиться с любым делом. Простодушие и человечность, практическая смётка и упорство, мужество и выносливость, чувство долга и любовь к родине — таковы замечательные черты лесковского странника.