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