Впервые напечатано в «Самарской газете», 1895, номер 50, 5 марта под названием «В Черноморье», с подзаголовком «Песня», в серии «Теневые картинки». Рассказ старого Рагима имел подзаголовок: «О соколе и уже». В первое издание (Дороватовского и Чарушникова) «Очерков и рассказов», 1898 года, произведение вошло под названием «Песня о Соколе», подзаголовок «О соколе и уже» был снят. В остальном рассказ подвергся небольшим стилистическим изменениям. В следующем издании «Очерков и рассказов» «Песня о Соколе» была уже изменена не только стилистически. Горький создал новую редакцию «Песни», в которой значительно заострена политическая направленность произведения, усилено революционное звучание образа Сокола. Полностью переработаны последние строфы. Эта редакция 1899 года легла в основу всех последующих публикаций произведения.
«Песня о Соколе» включалась во все собрания сочинений.
Печатается по тексту, подготовленному для собрания сочинений в издании «Книга».
Ввиду важности изменений, которым подверглось произведение, приводим полностью первую редакцию песни «О соколе и уже» по тексту, опубликованному в «Самарской газете»:
«О соколе и уже»
Высоко в горы вполз уж и лёг там в сыром ущелье, свернувшись в узел и глядя в море.
Высоко в небе сияло солнце, и горы зноем дышали в небо, и бились волны внизу о камень…
И по ущелью, во тьме и в брызгах, поток стремился навстречу морю, скача чрез камни.
Весь в белой пене, седой и сильный, он резал гору и падал в море, сердито воя.