Автографа повести «Тамань» не сохранилось. Впервые «Тамань» напечатана в журнале «Отечественные записки» (1840. Т. 8. № 2. Отд. 3. С. 144–154) с примечанием редакции: «Еще отрывок из записок Печорина, главного лица в повести «Бэла», напечатанной в 3-й книжке «Отечественных записок» 1839 года». Затем повесть вошла в первое издание «Героя нашего времени» 1840 года и во все последующие издания.
В мемуарной литературе есть указания на то, что описанное в «Тамани» происшествие случилось с самим Лермонтовым во время его пребывания в Тамани у казачки Царицыхи в 1837 году (Русский архив. 1893. № 8. ср.: Русское обозрение. 1898. № 1). В 1838 году товарищ Лермонтова по полку М. И. Цейдлер, командированный на Кавказ, останавливался в Тамани и жил в том самом домике, где до него жил Лермонтов. В своем очерке «На Кавказе в 30-х годах» Цейдлер описывает тех самых лиц, которые изображены в «Тамани», и поясняет: «Мне суждено было жить в том же домике, где жил и он; тот же слепой мальчик и загадочный татарин послужили сюжетом к его повести. Мне даже помнится, что когда я, возвратясь, рассказывал в кругу товарищей о моем увлечении соседкою, то Лермонтов пером начертил на клочке бумаги скалистый берег и домик, о котором я вел речь» (Русский вестник. 1888. № 9).