Печатается по автографу – ГИМ, ф. 445, 227-а (тетрадь Чертковской библиотеки), лл. 57—58 об.
Впервые с некоторыми искажениями поэма опубликована в литературном сборнике «Вчера и сегодня» (ч. II, 1846, стр. 154—158).
Датируется концом 30-х годов. Поэма могла быть написана лишь после 1837 года, когда Лермонтов побывал на Кавказе, узнал быт и нравы горцев, познакомился с черкесскими легендами и сказаниями. Как раз в 1837 году в VII томе «Современника» появилась и неоконченная поэма Пушкина «Тазит» (напечатанная под заглавием «Галуб»), знакомство с которой сказалось на разработке сюжета «Беглеца». П. А. Висковатов, ссылаясь на А. П. Шан-Гирея, утверждает, что поэма была написана «не позднее 1838 г.» (см. Соч. под ред. Висковатова, т. 2, стр. 302). Видимо, песню или легенду на сходный сюжет Лермонтов слышал на Кавказе. В книге путешественника Тетбу де Мариньи «Путешествие в Черкесию» (Брюссель, 1821) есть упоминание о черкесской песне, содержащей «жалобу юноши, которого хотели изгнать из страны, потому что он вернулся один из экспедиции против русских, где все его товарищи погибли».
Песня «Месяц плывет...» в несколько измененном виде перенесена в эту поэму из «Измаил-Бея».