История создания романа «Герой нашего времени» до нас не дошла и не сохранилась. Исследователи восстановили ее лишь в общих чертах. Считается, что первой была написана повесть «Тамань» (1837), вслед за ней — «Фаталист». К идее создания произведения в виде «длинной цепи повестей» Лермонтов пришел позже — в 1838 году. Самую раннюю редакцию романа открывали «Бэла» и «Максим Максимыч», имевшие подзаголовок «Из записок офицера о Кавказе». Они составляли первую часть произведения и являлись своеобразной экспозицией к повести «Княжна Мэри», содержащей исповедь Печорина. Во вторую редакцию романа (1839), озаглавленного «Один из героев начала века», вошел «Фаталист». Роман по- прежнему делился на две части: первая («Бэла», «Максим Максимыч») представляла собой записки офицера-повествователя, вторая («Фаталист», «Княжна Мери») — записки героя. Последняя редакция романа была проведена писателем к концу 1839 года. Сюда вошла «Тамань» и определилась композиция произведения. «Фаталиста» писатель переместил в конец произведения, что в наибольшей мере соответствовало философскому содержанию повести. Записки героя, озаглавленные «Журнал Печорина», были дополнены небольшим предисловием. Первое отдельное издание романа вышло в 1840 году под названием «Герой нашего времени» и сопровождалось критикой в адрес автора и его героя. Во второе издание романа (1841) было добавлено предисловие ко всему роману, в котором Лермонтов отвечал критикам и объяснял свой замысел.