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