Вражье лепко, а божье крепко. — Рассказ написан в первой половине апреля 1885 года, исправлен в мае того же года. Вышел в свет в феврале 1886 года в издательстве «Посредник» на листе с картиной И. Е. Репина, которому рассказ «страшно» поправился,
и тогда же — в сборнике «Царь Крез и учитель Солон и другие рассказы».
Источник рассказа не установлен. Возможно, что Толстой, живя среди башкир в самарской степи, слышал предание, близкое по теме к его рассказу.