Потому что он написан в лучших традициях исконного русского сказа: это и витиеватость речи, и полу-сказочный сюжет, и традиционный русский простой герой в главной роли. Сам Лесков назвал произведение сказом, так как стремился в нем воплотить все описанные выше черты, что у него и получилось.