Николай Лесков начал писать «Леди Макбет Мценского уезда» осенью 1864 года, определив жанр произведения как очерк для придания произведению большей достоверности. Возможно, при создании этого образа Лесков опирался на какие-либо материалы уголовных дел, к которым у него был доступ во время службы в Орловской уголовной палате.
Писателю было важно подчеркнуть документальный характер «Леди Макбет Мценского уезда», посколько известно, что основанные на реальных событиях художественные произведения зачастую сильнее воздействуют на публику. Совершенные Катериной Львовной Измайловой (главной героиней повести)преступления шокируют больше, если думать о них, как о реальных. Лесков называл свою повесть мрачной историей о сильном и страстном женском характере. Ведь определяющая тема повести «Леди Макбет Мценского уезда» - тема любви-страсти, физической, темной, сокрушающей.
Впервые повесть опубликована в январе 1865 года в журнале «Эпоха» под заглавием «Леди Макбет нашего уезда» как «1-й № серии очерков исключительно одних типических женских характеров нашей (окской и частию волжской) местности». Повесть должна была стать началом цикла о характерах русских женщин.