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