Памятник писателю установили в 1980-х годах напротив бывшей Орловской гимназии, которую он когда-то закончил. Он представляет собой часть скульптурной композиции, состоящей из литературных персонажей произведений Н. С. Лескова: Левши, Леди Макбет Мценского уезда, Тупейного художника, Очарованного странника, Соборян. Сам писатель восседает на скамье, задумчиво глядя вдаль.
