Впервые напечатано в 1917 году. Вошло в сборник рассказов «Ералаш» и во все собрания сочинений. Начиная со сборника «Ералаш», печатается с подзаголовком «Сказка». Сказка, по свидетельству самого Горького, написана в 1892 году. Горький послал сказку в «Волжский вестник», но она не была помещена в газете по цензурным условиям. 11 октября 1931 года А.М.Горький читал сказку «Девушка и Смерть» посетившим его И.В.Сталину и К.Е.Ворошилову. На последней странице текста сказки товарищ Сталин тогда...
И.В. Сталин
По моему впечатлению - очень иронично и очень мудро.