В старой части Орла, рядом со зданием гимназии, где учился Лесков, и церковью Михаила Архангела, окрестности которой стали местом действия произведений писателя, в 1981 году открыт памятник. Навсегда поселился Лесков в городе своего детства и юности вместе со своими известными всему миру героями. Здесь и Левша, и «очарованный странник» с цыганкой Грушей, и леди Макбет Мценского уезда Катерина Измайлова, Любовь Онисимовна с Аркадием из «Тупейного художника», лесковские праведники — протопоп Туберозов, отец Захарий и дьякон Ахилла из романа «Соборяне». Все они связаны с малой родиной их создателя.
Памятник установлен в честь 150-летия со дня рождения писателя. Авторы памятника — заслуженный художник РСФСР Ю. Г. Орехов, лауреат премии Ленинского комсомола Ю. Ю. Орехов, заслуженные архитекторы РСФСР В. А. Петербуржцев и А. В. Степанов.
В 1982 году авторы памятника удостоены Государственной премии СССР.
Лесков изображен сидящим на диване. Создается впечатление, что он сейчас встанет и скажет: «Публика меня ласкает и любит... Нас с ней теперь нельзя поссорить... А в борьбе с пошлою злобностью (как сказано у Тургенева в «Помещике») таится наслаждение».