Первые печатные рассказы Николая Семеновича стали выходить в газетах и журналах с 1859 года. В 1864 году увидел свет первый роман Лескова «Некуда», в 1870 году вышел роман «На ножах». Лучшими произведениями писателями, принесшими ему известность, стали повести «Леди Макбет Мценского уезда» (1865) и «Левша» (1881). Прозвище героя последней повести – русского мастера, подковавшего блоху – стало нарицательным. Лесков являлся хорошим знатоком жизни простого народа, как бытовой, так и духовной.

Лесков легко стилизовал свои произведения под язык 18 века, слыл мастером красочных описаний, но в то же время его произведения полны изысканной простоты, которая является признаком большого писательского мастерства.