В 1878 году он напишет «Исповедь». А через три года — критику догматического богословия.
Как ни удивительно, но именно с его антицерковных работ и начинается его европейская известность.
До этого им, автором «Войны и мира», в Европе не интересовались. Теперь же к нему стали приглядываться, а вскоре крупнейшие лондонские и нью-йоркские издательства принялись печатать почти все его произведения.
Именно в ту пору он начинает «старчествовать». Крестьянская одежда должна была, по его мнению, подчеркнуть его безыскусную простоту, и он носил ее не снимая.
«Перед его злобными насмешками и хулами на величайшее таинство Евхаристии и издевательствами над чудотворными иконами поистине бледнеют те обвинения на Господа Иисуса и те насмешки над Ним, какие были высказаны распявшими Господа иудеями на суде над Ним, и особенно во время распятия: те, по крайней мере, лишь условно отрицали Божество Христа», — писал журнал «Кормчий» в 1901 году, когда Святейший синод отлучил Толстого от церкви.
Перед смертью Толстой посетит Оптину пустынь, но, так и не решившись встретиться с кем-либо из оптинских старцев, уедет.
Старец Иосиф скажет о нем: «У него слишком гордый ум, и, пока он не перестанет доверяться своему уму, он не вернется в Церковь».
Последней книгой, какую читал граф перед своим уходом из Ясной Поляны, была «Братья Карамазовы». Не образ ли Зосимы и навеял ему желание побывать в Оптиной пустыни?
Гостинник отец Михаил рассказывал, как явился Толстой в гостиницу: «Взошел, шапку скинул, положил на стол перчатки и спрашивает: „Вам, может быть, неприятно, что я приехал? Я Лев Толстой, отверженный церковью. Приехал к вашим старцам поговорить с ними…“
Когда Толстой вернулся с прогулки по Оптиной, доктор Маковицкий спросил его:
— Граф, где же вы были?
— Ходил в скит; хотел зайти к старцу; постоял, но не решился.
— Почему же?
— Не решился; ведь я отлучен.
— А еще пойдете?
— Если меня пригласят».
Умер Толстой без покаяния, о котором, похоже, мучительно думал.
И. Н. Крамской еще долго находился под обаянием встречи с графом Л. Н. Толстым. Портрет писателя явно удался, и он был доволен: «Про „Льва Толстого“ спасибо: я знаю, что он из моих хороших, т. е., как это выразиться?.. честный. Я все там сделал, что мог и умел, но не так, как бы желал писать».
Художник, в свою очередь, также произвел впечатление на писателя. Многие современники отмечали сходство художника Михайлова из романа «Анна Каренина» с И. Н. Крамским. «А знаете ли, ведь его Михайлов страх как похож на Крамского!» — заметил И. Е. Репин в одном из писем к В. В. Стасову.
Знакомство Павла Михайловича с Толстым произошло не ранее 1882 года. 4 августа этого года Вера Николаевна писала своей сестре Зинаиде: «<…> люди гостящие, праздные ужасно мозолят глаза Павл<у> Михайлов<ичу>, которому странно, что кому-нибудь надо ехать гостить к другим, — так высоко у него представление о возможности лично одному наполнить свой досуг. Временное общество приятных людей он никогда не отвергает, а зимой даже будет искать общества Льв<а> Ник<олаевича> Толстого для обмена мыслей с таким чудным, глубоким талантом и ратоборцем за правду».
Весной того же года, когда супруги Третьяковы находились за границей, Лев Николаевич бывал в их доме, привозя дочь Татьяну копировать «Странника» Перова.
В 1885 году они уже знакомы. О том можно судить по письму Павла Михайловича к И. Н. Крамскому 1 февраля 1886 года: «На днях был у Ник. Ник. Ге, остановившегося в доме графа Толстого. Оказалось, что Лев Николаевич возвратился в Москву еще на праздник, я его видел, он точно такой же, как был в прошлом году, без перемен и, слава Богу, здоров».
Летом 1888 года Павел Михайлович благодарил Толстого за данные для прочтения «Крейцерову сонату» и «Смерть Ивана Ильича» и просил запрещенную книжку.
Впрочем, он часто спорил с Толстым и отстаивал свои взгляды. Достаточно вспомнить их переписку по поводу работ H. Н. Ге.
В 1890 году H. Н. Ге закончил картину «Что есть истина?», очевидно, написанную под влиянием Л. Н. Толстого («…последние его вещи — „Что есть истина?“, „Распятие“ и другие — являются уже плодом его нового понимания и объяснения евангельских сюжетов, отчасти навеянного ему моим отцом», — писал в своих воспоминаниях сын Л. Н. Толстого Илья Львович).