У Лескова трудная литературная судьба. «Трудный рост, а может быть, тугой, — так говорил Лесков о себе не однажды. С недоразумения ми и скандалами входил он в литературу. Сложно устанавливались отношения у него с собратьями-писателями.
Серьезная литературная критика долго его не замечала, а вот критика публицистическая не раз устраивала ему травлю.
Человек глубоко верующий, он ухитрился испортить отношения с церковными деятелями до того. Что целый том с произведениями на темы церковной жизни из его первого (и единственного прижизненного) собрания сочинений был запрещен к печати.
Долгие годы Лесков занимал в пантеоне русской литературы странное положение, классика второго ряда. Потребовалось много времени и энергия академика Д. С. Лихачева, чтобы имя Лескова зазвучало по-новому.
В советское время Н. С. Лескова очень любил М. Горький, но и тогда Лесков выходил странно: перепечатывались одни и те же полтора десятка рассказов.
Во второй половине 50-х гг. прошлого века вышел 11-томник Лескова, за что очень сильно всем редакторам нагорело. Мало того, что в издание попал роман «Некуда», а роман «На ножах» не печатали до конца 1980 года, до перестройки.
Долгое время Лесков отсутствовал не только в школьной, но и в вузовской программе. Только в позднее-застойное время на филологических факультетах его стали изучать более или менее подробно — и даже поставили на почетное место: между Достоевским и Львом Толстым .