Лесков в «Очарованном страннике» (Иван Северьянович у киргизов) взял ту же ситуацию, что и Толстой, но если у Толстого человек из народа является только рассказчиком, то у Лескова рассказчик из народа становится и действующим лицом. Романтическая тема «плена» у Лескова изображена реалистически, дана в восприятии Ивана Северьяновича и рассказана его языком. При этом она проникнута истинной поэзией (описание степи, воспоминания о родной деревне), естественно сочетающейся с суровой простотой самого рассказа.

Художественное новаторство Лескова в «Очарованном страннике» не было оценено критикой: повесть осталась незамеченной, а то, что было в ней своеобразного, вызвало только удивление. В этом смысле характерна позднейшая статья Н. К. Михайловского («Литература и жизнь» — «Русское богатство», 1897, № 6, стр. 104): «В смысле богатства фабулы это, может быть, самое замечательное из произведений Лескова, но в нем же особенно бросается в глаза отсутствие какого бы то ни было центра, так что и фабулы в нем, собственно говоря, нет, а есть целый ряд фабул, нанизанных как бусы на нитку, и каждая бусинка сама по себе и может быть очень удобно вынута, заменена другою, а можно и еще сколько угодно бусин нанизать на ту же нитку».