После появления в севернорусских губерниях Аркадия «Беловодского» уральцы пытались узнать от него, «какими путями выезжал он из Беловодья в Россию». Однако Аркадий, как пишет Хохлов, «уклонялся открыть свой путь и местонахождение Беловодии».
В 1898 году уральцы собрали 2500 рублей и снарядили трех казаков — О. В Барышникова, В. Д. Максимычева и Г. Т. Хохлова. Им пришлось совершить длительное путешествие по маршруту: Одесса — Константинополь — Сан-Стефано — Афон — Смирна — остров Патмос — Родос — Кипр — Бейрут — Силон — Тир — Акра — Кяфа — Яффа — Иерусалим — Порт-Саид — Суэцкий канал — остров Цейлон (Коломбо) — остров Суматра — Сингапур — Сайгой — Гонконг — Шанхай — Нагасаки — Владивосток — Хабаровск — Чита — Иркутск — Красноярск — Кинель — Новосергиево. Беловодье, конечно, и на этот раз найдено не было и вера в его существование, судя по дневнику Г. Т. Хохлова, была сильно подорвана.
Впрочем, в 1903 году среди уральских казаков распространился слух о том, что Л. Н. Толстой будто бы посетил Беловодье, присоединился там к старообрядчеству и даже принял какой-то сан. Казаки отправили к Л. Н. Толстому специальную делегацию, которая должна была проверить этот слух. Слух, разумеется, не подтвердился: писатель поспешил разочаровать посетивших его казаков. Попытка уральцев была последним этапом долгой и трагической истории поисков чудесного Беловодья.
Анализ маршрута, зафиксированного в списках «Путешественника», и изложение истории многочисленных попыток поисков Беловодья систематически приводили нас на Алтай, точнее в Бухтарминскую и Уймонскую долины юго-восточного Алтая. Объяснение этого факта можно найти в своеобразной истории русских поселений этих двух алтайских долин.
В середине XVIII века русская колонизация дошла в этом районе Сибири до северных предгорий Алтая. В 1723 году А. П. Демидов построил первые заводы у Синей Сопки, вслед за этим здесь был образован Колывано-Воскресенский округ и построена Колывано-Воскресенская оборонительная линия. Через пять лет оборонительная линия была сдвинута на юг и стала проходить от Тигрецкого форпоста через Ново-Алейск, Устьубинск до Устькаменогорской на Иртыше. Еще при постройке Колыванской линии стало известно, что стихийная колонизация обогнала правительственные намерения. В 1748 году были задержаны первые беглецы, направлявшиеся вглубь Алтая. В 1761 году во время заготовки материалов за пределами «линии» воинская команда наткнулась на избушку, в которой жило двое русских. Однако поймать их не удалось; они ушли в горы. Стало выясняться, что в некоторых местах Алтая возникли целые деревни беглых крестьян, приписанных к Колывано-Воскресенским заводам, беглых крепостных и рекрутов из западных губерний, беглых ссыльных и беглых старообрядцев. Пересекая иногда (для обмена продуктами) официальную границу, они хранили в тайне существование своих деревень, опасаясь проникновения туда «начальства». Бухтарминская и Уймонская долины, в которых они поселились, оказались в эти десятилетия между государственными границами России и Китая на нейтральной территории, интереса к которой не проявляло ни одно, ни другое правительство, благодаря чему и оказалась возможна своеобразная тайная колонизация этих плодороднейших мест. По-видимому, уже к середине XVIII века Бухтарма и Уймон (ответвление той же Бухтарминской общины) приобретают определенную популярность среди сибирских крестьян.
Несколько позже, возможно, к концу XVIII века, слухи о существующей мужицкой земле, без чиновников и попов, достигли и европейских губерний. Есть сведения о том, что во второй половине XVIII века именно эти две долины и назывались Беловодьем. Некоторые авторы объясняют это название белым цветом реки Бухтармы, ее притоков и верхней Катуни, стекающих с ледников и снежных хребтов, либо белой пеной стремительных горных речек Алтая. Иногда вспоминается местное алтайское название снеговых гор — «белки», гора Белуха, приток Бухтармы реки Белая, деревня Белая или Беловая в долине Бухтармы и т. д.
К концу XVIII века бухтарминцы и уймонцы начинают испытывать трудности. К ним все ближе подходят «киргызы» (казахи), теснимые русской колонизацией Средней Азии. Плодородные долины Бухтармы и Уймона постигает трехлетий неурожай, преодолеть который при хозяйственной изолированности бухтарминцев было крайне затруднительно. Все это приводит к крушению идеи изолированной и вольной жизни на вольной земле. Бухтарминцев ожидала участь, подобная той, которая постигла другие группы крестьян, пытавшиеся поставить себя вне государства и общественной системы феодализма (казачество, переселенцев на новые земли, обитателей скитов и «общежительства» в лесных дебрях, беглецов на ничейные земли и за рубеж и т. п.) — возвращение в лоно государства и экономическое и социальное разложение.