Преодолевая опасность бесплодного скептицизма, Лесков продолжает настойчивые поиски положительных типов, сопрягая с ними свою веру в будущее России. Он пишет цикл рассказов о «праведниках», воплощающих своею жизнью народные представления о нравственности. Верные своим идеалам, эти люди и в самых неблагоприятных обстоятельствах способны сохранять независимость характера, творить добро. Позиция писателя активна: он стремится укрепить своих читателей в «постоянстве верности добрым идеям», побудить их к мужественному сопротивлению разлагающему влиянию окружающей среды. «Характеры идут, характеры зреют» — эта обнадеживающая нота звучит даже в одном из наиболее мрачных по своему тону поздних рассказов Лескова «Зимний день» (1894), в котором обличается дух «гадостности», бесстыдного цинизма, проникающий во все сферы общества.
В последние годы жизни Лесков оказывается гораздо ближе к тому общественному лагерю, с которым он так резко враждовал в начале своего писательского пути. Досадуя на отсутствие «руководящей критики», он с уважением вспоминает высокое подвижничество Белинского и Добролюбова. Не раз сочувственно цитирует в письмах и художественных произведениях Салтыкова-Щедрина.
В 1895 г. Лесков умирает от болезни сердца. Причиной ее сам он считал те волнения, которые пришлось испытать при выходе первого собрания сочинений, когда был арестован том, в котором печатались «Мелочи архиерейской жизни». «Думаю и верю, что „весь я не умру“», — писал Лесков незадолго до своей смерти. «Лесков — писатель будущего», — говорил Л. Толстой.
При всей очевидности резкого идеологического расхождения Лескова с революционными демократами в общественно-литературном самоопределении писателя в начале 60-х годов был своего рода парадокс, который заслуживает самого пристального внимания. Критикуя «теоретиков-нетерпеливцев» с позиций «стихийного» демократизма, Лесков обращается к многостороннему и углубленному изучению народной жизни, на необходимости которого последовательнее всего настаивала именно революционно-демократическая критика.
Первые очерки и повести Лескова («Житие одной бабы», 1863; «Леди Макбет Мценского уезда», 1865; «Воительница», 1866) непосредственно подхватывают традицию русской литературы 40-х годов, прежде всего «Записок охотника» Тургенева и повести Григоровича «Антон Горемыка», которые Лесков любил и порой полемически противопоставлял более поздним произведениям народнической беллетристики. Подобно Тургеневу, он проявляет особый интерес к ярким, талантливым натурам, отмеченным печатью артистизма. В то же время Лесков значительно расширяет круг своих наблюдений. Его взгляд останавливается не только на тех, кто воплощает лучшие порывы к красоте и свету, но и на тех, кто в силу тех или иных причин оказывается бессилен сбросить с себя путы «духовного крепостничества». Лескова-художника все более влекут к себе сложные, противоречивые характеры, таящие в себе немало загадочного и неожиданного. Расширяя сферу действительности, подлежащей художественному исследованию, он смело вводит в свое повествование реалии грубого простонародного быта, изображает его таким, каков он есть, во всем кричащем его неблагообразии.
Рассказывая в повести «Леди Макбет Мценского уезда» о страшных злодеяниях купеческой жены Катерины Измайловой, Лесков не желает видеть в ней только преступницу. Она в его художественной трактовке и молодая женщина, «совершающая драму любви». В бездуховной атмосфере купеческого терема любовь не может не принять страшной, изуверской формы слепой, безудержной, разрушительной страсти. Автор улавливает проблески человечности в душе героини, впервые охваченной большим чувством и готовой претерпеть во имя него любые муки. Любовь-страсть порождает у Катерины Львовны новое душевное состояние. Она восторгается не замечаемой ею прежде красотой мира: красотой яблонь, осыпающих сад своим белым цветом, лунного света, дробящегося в их листве, соловьиной песней. Но в своем отчаянном бунте против домостроевских законов, регламентирующих семейный купеческий быт, Катерина Львовна не поднимается нравственно над окружающей средой. В сущности, она продолжает жить по ее законам, отвечая на зло еще большей жестокостью. Собственническое, хищническое начало глубоко проникло в ее существо и не исчезает ни в момент душевного взлета, ни в несчастье и страдании, которые ей довелось изведать в пути на каторгу. Ее гибель представлена в финале повести как акт еще одного последнего насилия и убийства. Мстя своей сопернице, легкомысленной Сонетке, отбившей у нее Сергея, Катерина Львовна во время переправы через сибирскую реку внезапным ударом сбивает ее с края парома и вместе с ней бросается за борт.