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