В 1880-х годах Лесков создал также серию произведений о праведниках раннего христианства: действие этих произведений происходит в Египте и странах Ближнего Востока. Сюжеты этих повествований были, как правило, заимствованы им из «пролога» — сборника жития святых и назидательных рассказов, составленных в Византии в X—XI веках. Лесков гордился тем, что его египетские этюды «Памфалона» и «Азу» были переведены на немецкий, причем издатели отдавали ему предпочтение перед Эберсом, автором «Дочери египетского царя».

Вместе с тем в творчестве писателя усилилась и сатирически-обличительная линия («Тупейный художник», «Зверь», «Пугало»): наряду с чиновниками и офицерами в числе его отрицательных героев стали всё чаще появляться священнослужители.

Отношение к церкви

В 1880-х годах изменилось отношение Н. С. Лескова к церкви. В 1883 году, в письме Л. И. Веселитской о «Соборянах» он писал: Начало цитатыТеперь я не стал бы их писать, но я охотно написал бы «Записки расстриги»… Клятвы разрешать; ножи благословлять; отъём через силу освящать; браки разводить; детей закрепощать; выдавать тайны; держать языческий обычай пожирания тела и крови; прощать обиды, сделанные другому; оказывать протекции у Создателя или проклинать и делать ещё тысячи пошлостей и подлостей, фальсифицируя все заповеди и просьбы «повешенного на кресте праведника», — вот что я хотел бы показать людям… Но это небось называется «толстовство», а то, нимало не сходное с учением Христа, называется «православие»… Я не спорю, когда его называют этим именем, но оно не христианство.Конец цитаты

На отношении Лескова к церкви сказалось влияние Льва Толстого, с которым он сблизился в конце 1880-х годов. «Я всегда с ним в согласии и на земле нет никого, кто мне был бы дороже его. Меня никогда не смущает то, чего я с ним не могу разделять: мне дорого его общее, так сказать, господствующее настроение его души и страшное проникновение его ума», — писал Лесков о Толстом в одном из писем В. Г. Черткову.

Возможно, самым заметным антицерковным произведением Лескова стала повесть «Полунощники», завершённая осенью 1890 года и напечатанная в двух последних номерах 1891 года журнала «Вестник Европы». Автору пришлось преодолеть немалые трудности, прежде чем его работа увидела свет. «Повесть свою буду держать в столе. Её, по нынешним временам, верно, никто и печатать не станет», писал Н. С. Лесков Л. Н. Толстому 8 января 1891 года.

Скандал вызвал и очерк Н. С. Лескова «Поповская чехарда и приходская прихоть» (1883). Высмеиванию пороков священнослужителей был посвящен предполагавшийся цикл очерков и рассказов «Заметки неизвестного» (1884), но работа над ним была прекращена под давлением цензуры. Более того, за эти произведения Н. С. Лесков был уволен из Министерства народного просвещения. Писатель вновь оказался в духовной изоляции: «правые» теперь видели в нём опасного радикала, а «либералы» (как отмечал Б. Я. Бухштаб), прежде «<трактовавшие> Лескова как писателя реакционного, теперь <боялись> печатать его произведения из-за их политической резкости».

Материальное положение Лескова было поправлено изданием в 1889—1890 годах десятитомного собрания его сочинений (позже были добавлены 11-й том и посмертно — 12-й). Издание было быстро распродано и принесло писателю значительный гонорар. Но именно с этим успехом был связан его первый сердечный приступ, случившийся на лестнице типографии, когда стало известно, что шестой том собрания (содержавший в себе произведения на церковные темы) задержан цензурой (впоследствии он был издательством переформирован).