Впервые напечатано в нижегородской газете «Волгарь» в 1894 году в двадцати пяти номерах газеты: с номера 80 – 8 апреля по номер 152 – 6 июля.В письме к А.М.Горькому от 7 января 1910 года доктор В.Н.Золотницкий сообщал, что в среде нижегородских знакомых Горького возникла мысль об издании сборника его ранних произведений с благотворительной целью. Золотницкий упоминал при этом и повесть «Горемыка Павел». Прося разрешения на публикацию, Золотницкий указывал, что ранние рассказы будут собраны и присланы Горькому на просмотр. В письме (без даты) с острова Капри Горький ответил, что он будет очень благодарен, если В.Н.Золотницкий и другие лица, заинтересованные в издании его рассказов, помогут их собрать.Горький указывал, что более подходящим для данной цели, возможно, окажется «Горемыка Павел», просил достать комплект «Волгаря» и перепечатать повесть на машинке.Просьба, по-видимому, была выполнена – в Архиве А.М.Горького сохранилась машинопись с текстом рассказа, являющимся перепечаткой газетной публикации. Текст машинописи имеет авторские исправления. На первых четырёх листах правка очень значительна, дальнейший текст до двадцать второго листа содержит замены и вычерки отдельных слов.Исправленный А.М.Горьким текст следует считать началом второй, незаконченной редакции повести.В письме от 18 августа 1930 года к директору Литературного музея имени А.М.Горького в Нижнем Новгороде А.И.Елисееву А.М.Горький сообщал, что повесть «Горемыка Павел» перед публикацией в «Волгаре» «портили в две руки: редактор „Волгаря“ А.А.Дробыш-Дробышевский, человек сухой, самовлюблённый и упрямый, вычеркнул из повести фигуру повара, которая проходила с начала повести до конца, а затем цензор» (письмо опубликовано в «Комсомольской правде», 1939, 21 июня).В собрания сочинений повесть не включалась.Так как новая редакция повести была только начата, – в настоящем издании «Горемыка Павел» печатается по тексту газеты «Волгарь».
