Композиция: Повесть состоит из пятнадцати небольших глав. При этом произведение можно условно разделить на две части. В первой действие разворачивается в ограниченном пространстве – доме Измайловых. Здесь рождается и развивается любовь Катерины Львовны. После начала романа с Сергеем женщина счастлива. Она будто пребывает в раю. Во второй части действие происходит по пути на каторгу. Катерина Львовна словно попадает в ад, отбывая наказание за совершенные грехи. Кстати, женщина абсолютно не раскаивается. Ее разум по-прежнему затмевает любовь. Поначалу рядом с Сережей для Измайловой «и каторжный путь цветет счастием».
Авторское определение жанра – очерк. Возможно, Лесков таким обозначением подчеркивает реалистичность, подлинность повествования, поскольку этот прозаический жанр, как правило, опирается на факты из реальной жизни, является документальным. Неслучайно первое название уезда — наш; ведь так каждый читатель мог представить эту картину именно в своём селении. Кроме того, именно очерк свойственен направлению реализма, что был популярен в русской литературе того времени.
С точки зрения литературоведения «Леди Макбет Мценского уезда» является повестью, на что указывает непростой, наполненный событиями, сюжет и композиция произведения.