Особенность композиции заключается в непоследовательности описания. Первая часть повествует о том, как Печорин украл Бэлу и в последствии потерял интерес к ней. А вторая - повествует о времени, когда после смерти девушки уже прошло несколько лет. В этой же части имеются описания жизни главного героя до встречи с Бэлой. А заканчивается "Фаталистом" - просто один из эпизодов жизни Печорина.
По поводу подобной хронологии несколько версий. По одной из них - автор хотел так наиболее полно раскрыть характер героя и его философию.