В 1880-1890-е годы произошло знакомство Н. С. Лескова с Л. Н. Толстым, которое сыграло значительную роль в его жизни и творчестве.

До конца дней своих Лесков ощущал неразрывную связь с Орловщиной. Орловские воспоминания и впечатления нашли широкое отражение в творчестве писателя.

Умер Николай Семёнович Лесков 5 марта 1895 года в Петербурге, похоронен на Литераторских мостках Волкова кладбища.

           Память о Лескове жива на его родине. В Орле установлен памятник Н.С. Лескову (скульпторы Ю. Г. и Ю. Ю. Ореховы, открыт 11 июня 1981 года), открыт музей Н. С. Лескова. Его именем названы одна из улиц Орла, 27-я средняя школа, библиотека.  Открыт музей Лескова в селе Гостомль Кромского района Орловской области.