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