Хроника «Соборяне» (1872) заставила критику признать «глубокое поэтическое дарование» Лескова и ознаменовала новый период его литературной деятельности – как «мозаиста, стилизатора и антиквара» (Б. М. Эйхенбаум). Здесь присутствуют антинигилистические мотивы, но главным оказывается не отрицание, а утверждение прекрасных, здоровых начал в душе русского человека. Это выражено образами центральных героев, прежде всего протоиерея Савелия Туберозова, в котором живёт мощный дух «неистового» протопопа Аввакума. Приведя отца Савелия к мысли, что «христианство ещё на Руси не проповедано», Лесков показывает драму священнослужителя, осознавшего, что во имя буквы убивают жизнь, и поднявшегося на борьбу с церковной рутиной. (С сер. 1870-х гг. углубляется «разлад» Лескова с церковностью; устои церковной жизни критически осмысляются в произведениях кон. 1870-х – нач. 1880-х гг.: «Мелочи архиерейской жизни», «Русское тайнобрачие», «Епархиальный суд»). Для поэтики Лескова органична жанровая форма хроники, отвечающая его эстетической установке: «Жизнь человека идёт как развивающаяся со скалки хартия, и я её так просто и буду развивать лентою». Идейно-художественно и содержательно «Соборяне» близки хроникам «Старые годы в селе Плодомасове» (1869) и «Захудалый род» (1874), где центральное место занимают величественные фигуры боярыни Плодомасовой и княгини Протозановой – идеальные женские характеры у Лескова.
В главных героях «Соборян» выразилось представление Лескова о праведничестве. В 1873—87 гг. он пишет 10 произведений, вошедших в цикл «Праведники» («Однодум», 1879; «Кадетский монастырь», «Несмертельный Голован», 1880; «Левша», 1881; «Человек на часах», 1887, и др.). В отличие от религиозного истолкования, понятие «праведничество» вводится в сферу обыденной жизни: это «ежедневная доблесть», способность «прожить изо дня в день праведно долгую жизнь, не солгав, не обманув, не слукавив, не огорчив ближнего» («Герои и праведники», 1881). Назвав праведниками очень разных персонажей, Лесков предлагает читателям разобраться, «что тут возвышается над чертою простой нравственности и потому „свято Господу”». Один из ярких «положительных типов» – герой повести «Очарованный странник» Иван Северьяныч Флягин, выходец из крепостных, в котором выразилась «запутанность русского человека» (М. Горький), его стихийная тяга к красоте, наивность миросозерцания и органичная, врождённая нравственность. Лесков следует установке, что герой и среда «должны идти рядом» и характер его героя определяется не столько социальными, сколько органическими факторами. Главная особенность художественной манеры Лескова – ориентация на сказовые формы повествования.
Лескову свойственна тяга к неординарным характерам (герои-«антики») и необычным ситуациям, что проявилось в жанровом экспериментаторстве 1880–90-х гг. Многие произведения имеют оригинальные жанровые обозначения: пейзаж и жанр, спиритический случай, невероятное событие, буколическая повесть на исторической основе, рапсодия. Характерно также стремление к циклизации произведений, написанных в разные годы: цикл «Рассказы кстати» («Старинные психопаты», «Интересные мужчины» и др.) и «Святочные рассказы» («Зверь», «Старый гений», «Фигура» и др.).
Говоря о «трудности» своего идейного становления, писатель признавался, что истину ему открыло «хорошо прочитанное Евангелие». В творчестве 1880—90-х гг. важное место занимают религиозно-нравственные вопросы, решаемые в духе учения Л. Н. Толстого, с которым Лесков «совпал» по убеждениям. Обрабатывая сюжеты из «Пролога» (древнерусского житийного сборника 12–13 вв.), создаёт типы праведников – носителей гуманного действия, чьё поведение порой противоречит канонам, но отвечает нравственному смыслу религии («Сказание о Федоре-христианине и о друге его Абраме-жидовине», 1886; «Скоморох Памфалон», 1887; «Прекрасная Аза», 1888). Подобно Л. Н. Толстому, Лесков в поздних произведениях выступает как противник «дворянских тенденций, церковной набожности, узкой национальности и государственности» («Чёртовы куклы», 1890; «Полунощники», 1891; «Загон», 1893).