Память
В 1974 году в Орле на территории литературного заповедника «Дворянское гнездо» открыт дом-музей Н. С. Лескова.
В 1981 году, в честь 150-летия со дня рождения писателя в Орле установлен памятник Лескову.
В городе Орле имя писателя носит Школа № 27.
Гостомльская школа Кромского района Орловской области носит имя Николая Семёновича. Рядом со зданием школы находится дом-музей, посвящённый Лескову.
Творческое общество «К. Р. О. М. А.» (Кромское Районное Объединение Местных Авторов), созданное в Кромском районе в январе 2007 года, носит имя Н. С. Лескова.
Сын Николая Лескова — Андрей Лесков, на протяжении долгих лет работал над биографией писателя, закончив её ещё до Великой Отечественной войны. Эта работа вышла в свет в 1954 году.
В честь писателя назван астероид (4741) Лесков, открытый 10 ноября 1985 года сотрудником Крымской астрофизической обсерватории Людмилой Карачкиной
Географические названия
В честь Николая Лескова названы:
Улица в районе Бибирево (Москва),
улица в Киеве (Украина) (с 1940 года, ранее — Большая Шияновская улица, место действия событий, описанных в «Печерских антиках»),
улица в Ростове-на-Дону
улица и переулок в Орле
улица и два проезда в Пензе
улица в Ярославле
улица во Владимире
улица в Новосибирске
улица в Нижнем Новгороде
улица и переулок в Воронеже
улица в Саранске (до 1959 г. улица Новая)
улица в Грозном,
улица в Омске
улица в Челябинске
улица в Иркутске
улица в Николаеве (Украина),
улица в Алматы (Казахстан),
улица в Качканаре,
улица в Сорочинске
улица и переулок в Хмельницком (Украина)
улица в Симферополе