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