Печатается по автографу – ИРЛИ, оп. 1, № 22, лл. 1—10.

Впервые опубликовано в отрывках (стихи «Между Машуком и Бешту, назад… Не знаешь ли аула Бастунджи?») в Соч. под ред. Дудышкина (т. 2, 1860, стр. 290—292), полностью – в «Русск. мысли» (1883, т. 2, стр. 3—23) опубликовано П. А. Висковатовым с неточностями и отступлениями от текста.

Датируется предположительно 1832—1833 годами.

Обычно принято считать, что поэма написана раньше «Измаил-Бея». В. X. Хохряков считает дату 1832 года, стоявшую на имеющемся у него списке, вполне достоверной. Автограф позволяет несколько уточнить время создания поэмы. На обороте последнего листа рукописи находится черновик стихотворения «На серебряные шпоры». Стихотворение «На серебряные шпоры» относится к юнкерским годам. Следовательно, «Аул Бастунджи» можно датировать концом 1832—началом 1833 года.

Стихи «Вершины гор, – пустынная змея… В густой траве на поле роковом.», «И, хоть невинный, начал жизнь свою, Как многие кончают, преступленьем!», «Когда он в первый раз открыл глаза, Его улыбку встретила гроза!..», «Как птичка, меж землей и небесами!... А над собой один безбрежный свод;» полностью или частично совпадают со стихами из «Измаил-Бея»; стихи «Вершины гор, – пустынная змея… В густой траве на поле роковом.» затем перешли в «Мцыри» и в «Демон».

Аул Бастунджи реально существовал и находился близ Бештау, развалины его Лермонтов видел. В ауле жили ногайцы вместе с черкесами и абазинцами. «Бастунджи» (вернее «бустанджи» или «бостанджи») означает «огородник» или «садовник» от слова «бустан» или «баштан» – «огород».

Бештау – в русском переводе означает «Пять гор». События, описанные Лермонтовым в поэме, происходят в Пятигорье, местности, прилегающей к Машуку и Бештау.

Стих «Пока вдали, мгновенный, как Симун,». Симун – то же, что самум (simoun – Франц.).