В нашем городе есть улица, названная его именем, она находится во Фрунзенском районе Ярославля. Имя своё получила в период между 1943—1957 годами. 

Николай Семёнович автор 7 романов, 14 повестей, 17 рассказов и сказов, 1 пьесы и более 170 очерков.  Ряд своих произведений он подписывал псевдонимом  М. Стебницкий.

Н. С. Лесков - один из лучших мастеров русской прозы, «самый русский из русских писателей», «прозеванный русский гений», по определению И.Северянина.

Его именем назван астероид, открытый астрономом Крымской астрофизической обсерватории Людмилой Георгиевной  Карачкиной.