Впервые опубликовано с цензурными изъятиями в газете «Волжский вестник» в 1893 году, номера 211 (18 августа), 212 (19 августа) и 214 (21 августа). Подпись: М. Г-ий. Цензорский экземпляр был найден в казанском архиве после смерти Горького. Он планировал включить «Месть» в третий том «Очерков и рассказов». В собрание сочинений рассказ не вошел. Публикуется по тексту газеты с восстановлением вычеркнутых цензурой частей.