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