По-иному решается тема «праведника» в вещах, последовавших за «Соборянами». Все больше и больше отходит Лесков от идеализации «старой сказки», все более и более углубляется его критическое отношение к действительности, и, соответственно этому, и «праведников» писатель ищет в иной среде. В «Запечатленном ангеле» (1873) героями оказываются уже старообрядцы, ведущие борьбу с православием, но кончается повесть их переходом в лоно православной церкви. Это было явной натяжкой. В 1875 году Лесков сообщил из-за границы своему приятелю, что он сделался «перевертнем» и уже не жжет фимиама многим старым богам: «Более всего разладил с церковностью, по вопросам которой всласть начитался вещей, в Россию недопускаемых… Скажу лишь одно, что прочитай я все, что теперь по этому предмету прочитал, и выслушай то, что услышал, — я не написал бы «Соборян» так, как они написаны… Зато меня подергивает теперь написать русского еретика — умного, начитанного и свободного духовного христианина». Здесь же он сообщает, что по отношению к Каткову чувствует то, «чего не может не чувствовать литературный человек к убийце родной литературы».

Что касается «Запечатленного ангела», то Лесков сам признавался потом, что конец повести был «приделан» под влиянием Каткова и не соответствовал действительности. Более того, в заключительной главе «Печерских антиков» Лесков заявил, что на самом деле никакой иконы старовер не крал и по цепям через Днепр не переносил: «А было действительно только следующее: однажды, когда цепи были уже натянуты, один калужский каменщик, по уполномочию от товарищей, сходил во время пасхальной заутрени с киевского берега на черниговский по цепям, но не за иконою, а за водкою, которая на той стороне Днепра продавалась тогда много дешевле. Налив бочонок водки, отважный ходок повесил его себе на шею и, имея в руках шест, который служил ему балансом, благополучно вернулся на киевский берег с своею корчемною ношею, которая и была здесь распита во славу св. пасхи. Отважный переход по цепям действительно послужил мне темоюдля изображения отчаянной русской удали, но цель действия и вообще вся история «Запечатленного ангела», конечно, иная, и она мною просто вымышлена». Итак, за «иконописным» сюжетом стоит совсем иной сюжет — озорного характера. Сочетание такого рода противоположностей характерно для Лескова: рядом с иконописью — любовь к лубку, к народным картинкам, к проявлениям настоящей русской удали. Описывая свою жизнь в Киеве, он рассказывает: «Я жил в Киеве в очень многолюдном месте между двумя храмами — Михайловским и Софийским, и тут еще стояли тогда две деревянные церкви. В праздники здесь было так много звона, что бывало трудно выдержать, а внизу по всем улицам, сходящим к Крещатику, были кабаки и пивные, а на площадке балаганы и качели». Это сочетание отмечено и подчеркнуто Лесковым недаром; оно сказывается во всем его творчестве, в том числе и в «Соборянах»: не случайно, как мы видели, там рядом с Туберозовым стоит могучий богатырь Ахилла.

Так постепенно совершался «трудный рост» Лескова. В 1894 году он писал Толстому, что теперь не мог бы и не стал бы писать ничего вроде «Соборян» или «Запечатленного ангела», а охотно написал бы «Записки расстриги»; «но этого в нашем отечестве напечатать нельзя», — прибавил он.

Особенно важна для понимания смысла и дальнейшего движения темы «праведника» в творчестве Лескова повесть «Очарованный странник» (1873). Здесь Лесков уже отходит от церковной темы: черноземный богатырь Иван Северьяныч Флягин, видом своим похожий на Илью Муромца, знаток лошадей, «несмертельный» авантюрист, становится монахом-черноризцем только после тысячи приключений, когда ему уже «деться было некуда». Особым и глубоким смыслом наполнен длительный и кажущийся на первый взгляд почти бессвязным — до того разнообразны и даже ни с чем порой несообразны перипетии этой человеческой судьбы — рассказ о странствиях по жизни Ивана Флягина. Исходная точка этих странствий — крепостное, дворовое положение героя. Оно освещено особым, чисто лесковским образом. За нагнетением странных предзнаменований, примет таинственной «судьбы», нависшей над будущим странником, читатель видит горькую правду крепостнических отношений. Иван Флягин ценой безмерной самоотверженности спас жизнь своему барину, но его можно нещадно высечь из-за того, что он не угодил хозяйкиной кошке. На этой теме — теме оскорбленного личного достоинства — Лесков не особенно настаивает, потому что его в этом случае интересует другое, его интересует дальнейшее углубление и развитие этой же темы. Важнее всего то, что в сознании Ивана Флягина нет никакой опорной точки, никакой нити, связующей отдельные проявления его личности. Неизвестно, как он поступит в том или ином случае — он может поступить и так, и совсем иначе. Внутренняя размытость норм сословной жизни здесь сказывается отсутствием нравственных и вообще каких-либо иных критериев душевной жизни. Случайность — таков главный признак «душевного хозяйства» Ивана Флягина в начале его странствий. Вот один из эпизодов начала странствий Ивана Флягина. Иван стережет и нянчит чиновничье дитя, мать которого ушла от мужа к некоему офицеру. Мать хотела бы увести с собой ребенка. Иван не поддается никаким уговорам и не льстится ни на какие посулы. Дело происходит на морском берегу, и вдруг Иван замечает, что «по степи легкий улан идет». Это офицер идет на помощь своей возлюбленной. Единственная мысль, которая возникает у Ивана, — «вот бы мне отлично с ним со скуки поиграть», «бог даст, в свое удовольствие подеремся». И Иван действительно провоцирует наглейшим образом драку. Но когда появляется чиновник, отец ребенка, с пистолетом, направленным на соперника, Иван хватает ребенка в охапку, нагоняет только что смертельно им оскорбленного офицера и его возлюбленную и удирает с ними. Это — не заговоривший вдруг голос совести, а чистая и, так сказать, последовательная и беспредельная случайность, как единственная норма внутренней жизни. Именно это полное безразличие и к добру и к злу, отсутствие внутренних критериев и гонит странника по миру. Случайность внешних перипетий его судьбы органически связана с особенностями внутреннего мира странника. Сам же такой тип сознания создан распадом старых общественных связей.

Эпопея странника есть вместе с тем (и это главная ее тема) поиски новых связей, поиски высоких нравственных норм. В результате «хождения по мукам», странничества, Иван Флягин обретает эти высокие нравственные нормы. Важно то, как он находит их. Кульминация духовной драмы странника — его встреча с цыганкой Грушей. Этой встрече предшествует крайняя степень духовной пустоты, выражающаяся в бессмысленных и диких запоях. Случайно встреченного в трактире человека из «благородных», деклассированного дворянина-босяка, Иван Флягин просит избавить его от этой немочи, и тот его избавляет (сюжет «Очарованного странника» вообще отмечен чертами сказочного эпоса). Пьянчужка-«магнетизер» и выговаривает словами смысл происходящего с Флягиным. Его запой, так же как и падение самого «магнетизера», — следствие опустошенности и потери старых общественных связей. Как рассказывает странник, «магнетизер» «пьяного беса от меня свел, а блудного при мне поставил». Флягин самоотверженно, с бесконечной готовностью служить другому человеку, влюбился в цыганку Грушу. В другом человеке, в бесконечном к нему уважении, преклонении перед ним нашел странник первые нити связей с миром, нашел в высокой страсти, начисто свободной от эгоистической исключительности, и свою личность, высокую ценность своей собственной человеческой индивидуальности. Отсюда — прямой путь к любви, еще более широкой и всеобъемлющей, — любви к народу, к родине. Эпопея «хождения по мукам» оказалась драмой поисков путей служения родине. В монастырь странник попал не по призванию, религиозному фанатизму, не потому, что так судила сказочная «судьба». Он попал туда потому, что «деться было некуда» выломившемуся из своей среды человеку. Он ведет речи, совершенно несвойственные монаху: «Начитываю в газетах, что постоянно и у нас и в чужих краях неумолчными усты везде утверждается мир. И тут-то исполнилось мое прошение, и стал я вдруг понимать, что сближается реченное: «егда рекут мир, нападает внезапу всегубительство», и я исполнился страхом за народ русский…» В конце повести Флягин сообщает слушателям, что собирается идти воевать: «Мне за народ очень помереть хочется». На вопрос: «как же вы: в клобуке и в рясе пойдете воевать?» — он спокойно отвечает: «нет-с; я тогда клобучек сниму, а амуничку надену». Это уже не столько «повесть», сколько эпос, имеющий сказочную основу: о герое-богатыре, которому смерть на роду не написана, несмотря на постоянные опасности. Отсюда — прямой ход к «Несмертельному Головану» и к дальнейшим «праведникам» Лескова, которые сильны тем, что, сами не подозревая этого, оказываются носителями высоких нравственных качеств. Именно они, с точки зрения Лескова, являются создателями русской жизни и истории, и именно поэтому сам писатель с такой энергией и с такой страстью «перебирает людишек», чтобы найти среди них опору для будущего.