Впервые напечатано в нижегородской газете «Волгарь» в 1894 году в двадцати пяти номерах газеты: с номера 80 — 8 апреля по номер 152 — 6 июля.

В письме к А.М.Горькому от 7 января 1910 года доктор В.Н.Золотницкий сообщал, что в среде нижегородских знакомых Горького возникла мысль об издании сборника его ранних произведений с благотворительной целью. Золотницкий упоминал при этом и повесть «Горемыка Павел». Прося разрешения на публикацию, Золотницкий указывал, что ранние рассказы будут собраны и присланы Горькому на просмотр. В письме (без даты) с острова Капри Горький ответил, что он будет очень благодарен, если В.Н. Золотницкий и другие лица, заинтересованные в издании его рассказов, помогут их собрать.

Горький указывал, что более подходящим для данной цели, возможно, окажется «Горемыка Павел», просил достать комплект «Волгаря» и перепечатать повесть на машинке. Просьба, по-видимому, была выполнена — в Архиве А.М. Горького сохранилась машинопись с текстом рассказа, являющимся перепечаткой газетной публикации. Текст машинописи имеет авторские исправления. На первых четырёх листах правка очень значительна, дальнейший текст до двадцать второго листа содержит замены и вычерки отдельных слов.

Исправленный А.М. Горьким текст следует считать началом второй, незаконченной редакции повести.

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

В собрания сочинений повесть не включалась.

Так как новая редакция повести была только начата, — в настоящем издании «Горемыка Павел» печатается по тексту газеты «Волгарь».