Впервые напечатана в журнале «Русь», в 1881 году, № 49, 50 и 51 под заглавием «Сказ о тульском косом Левше и о стальной блохе (Цеховая легенда)». Отдельным изданием впервые напечатана в 1882 году.[2] При публикации в «Руси», а также в отдельном издании повесть сопровождалась предисловием:
Я не могу сказать, где именно родилась первая заводка баснословия о стальной блохе, то есть завелась ли она в Туле, на Ижме или в Сестрорецке, но, очевидно, она пошла из одного из этих мест. Во всяком случае сказ о стальной блохе есть специально оружейничья легенда, и она выражает собою гордость русских мастеров ружейного дела.
Рассказ "Кавказский пленник" Л. Н. Толстова, заставил меня задуматься о том, что,во-первых, нужно надеяться только на себя. Ведь Жилин специально написал не тот адрес и уговаривал Костылина к побегу. Потому что, знал, что мать ему не сможет А Костылин надеялся на постороннюю Во-вторых, что, только ты можешь изменить ход событий. Жилин совершил побег и тем самым изменил ситуацию. А Костылина только через месяц выкупили. Поэтому Лев Николаевич назвал рассказ "Кавказский пленник". Ведь Жилин не считал себя пленником и выбрался благодаря себе. В этом рассказе только один пленник- Костылин.
Я не могу сказать, где именно родилась первая заводка баснословия о стальной блохе, то есть завелась ли она в Туле, на Ижме или в Сестрорецке, но, очевидно, она пошла из одного из этих мест. Во всяком случае сказ о стальной блохе есть специально оружейничья легенда, и она выражает собою гордость русских мастеров ружейного дела.