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