Было лишь одно великое событие в жизни Лескова поздней поры — знакомство с Львом Толстым, личностью и учением которого он увлекся со свойственной ему необузданностью. Лесков ездил в Ясную Поляну, переписывался с Толстым, участвовал в его народных изданиях. В оздоровлении его мятущегося духа нравственная проповедь Толстого сыграла значительную роль. Лесков так и не научился себя обуздывать, но стал думать о необходимости обуздания, стал шире и беспристрастнее относиться к окружающим и строже к себе самому, даже чуть было не заделался вегетарианцем. Но и в отношениях с Толстым Лесков остался Лесковым, органически не способным плыть по течению, подчиняться избранной догме.
Так, до конца, в великом борении пребывал его неукротимый дух. Лишь перед лицом смерти осадил он себя, словно бешеного скакуна, и в просветленном смирении завещал: «На похоронах моих прошу никаких речей не говорить. Я знаю, что во мне было очень много дурного и что никаких похвал и сожалений не заслуживаю. Кто захочет порицать меня, тот должен знать, что я и сам себя порицал». Лесков скончался 21 февраля 1895 года, в Петербурге. Воля покойного была выполнена…
Лесков стал знаменит еще при жизни. И все-таки лишь золотое слово A. M. Горького отвело Лескову подобающее место на Олимпе русской литературы. «Как художник слова Н. С. Лесков вполне достоин встать рядом с такими творцами литературы русской, каковы Л. Толстой, Гоголь, Тургенев, Гончаров…»
Лесков бесконечно расширил возможности рассказового жанра. Мы найдем у него и объективную манеру изложения, ведущую в русской новеллистике, когда автор-рассказчик как бы самоустранен, что характерно для Тургенева, Чехова, Эртеля, Куприна. Но особенно успешно применял он сказ, где решающее значение приобретает личность человека-рассказчика. Иногда им может быть и сам автор, сбрасывающий личину беспристрастия и предстающий в своей подвижной, заинтересованной, сомневающейся и сопереживающей, словом, живой человечьей сути. Но чаще эта роль отводится какому-либо иному лицу: или главному герою, или второстепенному участнику событий, лишь бы человек был оригинальный. Выбор сказителя очень важен, он дает окраску всему содержанию, и тут Лесков никогда не ошибался. История Очарованного странника очень много проиграла бы, поведай нам ее не сам Северьяныч в своей неторопливой, простодушной и рассудительной манере, чудесно оттеняющей невероятность происходящего. И конечно, никто, кроме самой воительницы Домны Платоновны, не смог бы так образно и смачно поведать о смешных и горьких злоключениях петербургской сводницы.