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