Лесков начал писать «Леди Макбет Мценского уезда» осенью 1864 года, определив жанр произведения как очерк. Впервые повесть опубликована в январе 1865 года в журнале «Эпоха» под заглавием «Леди Макбет нашего уезда»[1] как «1-й № серии очерков исключительно одних типических женских характеров нашей (окской и частию волжской) местности»[2]. Окончательное название появилось при публикации в 1867 году в сборнике «Повести, очерки и рассказы М. Стебницкого» п��сле значительной стилистической переработки журнального варианта. Сам Лесков называл свою повесть историей мрачной, в строгих тонах выдержанным этюдом о сильном и страстном женском характере. Повесть должна была стать началом цикла о характерах русских женщин. За «Леди Макбет» должны были последовать «Грациэлла» (дворянка), «Майорша Поливодова» (старосветская помещица), «Февронья Роховна» (крестьянская раскольница) и «Бабушка Блошка» (повитуха). Однако цикл написан так и не был, видимо, отчасти из-за того, что журнал «Эпоха», где предполагалось его опубликовать, вскоре закрылся.