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

"Песня о Соколе" включалась во все собрания сочинений.

Печатается по тексту, подготовленному для собрания сочинений в издании "Книга".