В те же годы вышли произведения Лескова, «Леди Макбет Мценского уезда» (1864), «Воительница» (1866) — повести, в основном, трагического звучания, в которых автор вывел яркие женские образы разных сословий. Современной критикой практически оставленные без внимания, впоследствии они получили высочайшие оценки специалистов. Именно в первых повестях проявился индивидуальный юмор Лескова, впервые стал складываться его уникальный стиль, разновидность «сказа», родоначальником которого — наряду с Гоголем — он впоследствии стал считаться. Элементы прославившего Лескова литературного стиля есть и в повести «Котин Доилец и Платонида» (1867).

Примерно в это время Н. С. Лесков дебютировал и в качестве драматурга. В 1867 году Александринский театр поставил его пьесу «Расточитель», драму из купеческой жизни, после которой Лесков в очередной раз был обвинен критикой в «пессимизме и антиобщественных тенденциях». Из других крупных произведений Лескова 1860-х годов критики отмечали повесть «Обойденные» (1865), полемизировавшую с романом Н. Г. Чернышевского «Что делать?», и «Островитяне» (1866), нравоописательная повесть о немцах, проживающих на Васильевском острове.

«На ножах»

В 1870 году Н. С. Лесков опубликовал роман «На ножах», в котором продолжил зло высмеивать нигилистов, представителей складывавшегося в те годы в России революционного движения, в представлении писателя сраставшегося с уголовщиной. Сам Лесков был недоволен романом, впоследствии называя его своим наихудшим произведением. Кроме того, неприятный осадок у писателя оставили и постоянные споры с М. Н. Катковым, который раз за разом требовал переделывать и редактировать законченный вариант. «В этом издании чисто литературные интересы умалялись, уничтожались и приспосабливались на послуги интересам, не имеющим ничего общего ни с какою литературой», — писал Н. С. Лесков.

Некоторые современники (в частности, Достоевский) отметили запутанность авантюрного сюжета романа, натянутость и неправдоподобность описанных в нём событий. После этого к жанру романа в чистом виде Н. С. Лесков больше не возвращался.

«Соборяне»

Роман «На ножах» явился поворотным пунктом в творчестве писателя. Как отмечал М. Горький, «…после злого романа „На ножах“ литературное творчество Лескова сразу становится яркой живописью или, скорее, иконописью, — он начинает создавать для России иконостас её святых и праведников». Основными героями произведений Лескова стали представители русского духовенства, отчасти — поместного дворянства. Разрозненные отрывки и очерки стали постепенно складываться в большой роман, в конечном итоге получивший название «Соборяне» и напечатанный в 1872 году в «Русском вестнике». Как отмечает литературный критик В. Коровин, положительных героев — протопопа Савелия Туберозова, дьякона Ахиллу Десницына и священника Захарию Бенефактова, — повествование о которых выдержано в традициях героического эпоса, «со всех сторон обступают деятели нового времени — нигилисты, мошенники, гражданские и церковные чиновники нового типа». Произведение, темой которого стало противодействие «истинного» христианства казённому, впоследствии привело писателя к конфликту с церковными и светскими властями. Оно же стало первым, имевшим значительный общественный резонанс.