В 1838 и 1839 годах до слуха алтайского начальства непрерывно доходили сигналы о подготовке нового бегства в Беловодье. Д. Н. Беликов связывает это с попыткой переписать деревни Бухтарминской волости, предпринятой барнаульским духовным правлением по указу Томской консистории. Известно, что бухтарминцы от переписи отказались. «В самом начале расследований, — пишет Д. Н. Беликов, — староста деревни Сибирячихи Телегин донес заседателю, что раскольники этой и окрестных деревень действительно что-то замышляют. Не говоря уже о том, что с некоторых пор начали являться в деревнях какие-то из дальних мест праздношатающиеся люди, многие из здешних обывателей забросили хозяйство и домоводство, тогда как прежде занимались всяким по крестьянскому обиходу делом, со всею решительностью сбывают куда-то вещи, по тяжести неудобные для дальней перевозки, откармливают лошадей и запасаются в больших количествах сухарями, приобретают ружья крупного калибра и, сверх того, ведут оживленные сношения с раскольниками Уймонов, чего прежде не бывало. Не собираются ли на Беловодье? — заключил староста».

Заседатель Немчинов и чиновник горного ведомства Уткин вызвали жандармов и следователей, но предотвратить побег не удалось. В поисках Беловодья на этот раз участвовало до 300 человек из бухтарминских, уймонских, бащелакских и других алтайских и других алтайских деревень. Возглавляли побег участники похода 1825 года Прокопий и Степан Огневы и Прокопий Мурзинцев. Через границу перебрались небольшими партиями. Одна из них невдалеке от границы вступила в перестрелку с наспех наряженной погоней. После долгих скитаний беглецы вынуждены были обратиться к властям города Хамиля (Хами) в Гашуньской Гоби за много сотен километров от Алтая, и были под конвоем приведены к границе. По дороге часть «беловодцев» во главе со Степаном Огневым убежала из-под стражи и направилась к Черному Иртышу, где им удалось угнать у киргизов более 300 лошадей. Измученные и обнищалые, они вернулись в свои села лишь в конце июня 1841 года. Здесь их ждали бесконечные судебные преследования и допросы; Огневу, Мурзинцеву и другим пришлось уйти на много лет в горы.

К лету 1861 года Бобровым удалось собрать новую партию искателей Беловодья в 156 человек из деревень Солоновки, Корабихи, Язевой, Беловой, Верх-Бухтарминской и села Сенновского. Сторожевые казачьи пикеты, заранее предупрежденные властями о готовящемся побеге, и на этот раз не смогли удержать беглецов. Партия собралась воедино где-то в районе Черного Иртыша. Вел ее дальше Хрисаиф Бобров, «не перестававший утверждать, что знает в Туркани место „правильное“, где жить привольно, где нет никаких податей, нет священства и властей». «Путешествие» 1861 года было едва ли не самым длительным и трагическим. Одна группа участников побега после долгих скитаний решилась вернуться домой и попала в плен к киргизам, другие смогли избежать плена и вернуться домой, основная же масса беглецов разбрелась по областям северо-восточного Китая и зазимовала где кто смог. Весной часть из них снова собралась вместе и двинулась к реке Карачи, где, по словам X. Боброва, и должно было находиться Беловодье. Однако, кроме солончаков, здесь ничего их не ожидало. Победствовав некоторое время, беглецы группами стали пробираться к русской границе. Сколько они еще пространствовали и когда X. Бобров оставил свое намерение дойти до Карачи, до которой от Туруфана было еще не менее 12 дней пути, достоверно неизвестно. Характерно, что неудача и на этот раз не заставила отказаться от веры в существование Беловодья. Беглецы были уверены, что не нашли заповедную страну потому, что от верховьев Черного Иртыша взяли слишком вправо, в то время как следовало идти левее и, миновав голую степь и два китайских города, они попали бы в Беловодье.

В 1869 году X. Бобров снова собирает искателей легендарного края и через 29 лет после своего первого путешествия отправляется в новое странствование. Пройдя несколько монгольских областей он добрался до реки Уст и нашел старообрядческое поселение, но тут же покинул его, узнав, что жители подчиняются русским властям. В пути он встретил ученую экспедицию, в составе которой был Павлинов — русский консул в Кульдже. X. Бобров с товарищами за это время успел побывать в Хобдинском и Улясутайском округах Западной Монголии, на озерах Ике-Арал и Убсанор, переходил снежный хребет Танну-Ола, побывал у истоков Енисея и Кемчика. Препровождая X. Боброва в Бийск, Павлинов просил власти не преследовать его, так как Бобров оказал большие услуги экспедиции своим рассказом обо всех районах, в которых он бродил в поисках Беловодья.

К 1898 году относится попытка уральских казаков отыскать «Беловодское царство», описанная в подробном дневнике участника поездки казака Г. Т. Хохлова. Поездка уральских казаков, длившаяся около четырех месяцев (с 22 мая по 24 сентября 1898 года), связана не только с поисками Беловодья, но и со стремлением проверить достоверность грамот некоего Аркадия, выдававшего себя за епископа, поставленного в Беловодье. Впрочем, на первой же странице своего дневника Г. Т. Хохлов пересказывает «Путешественник» Марка Топозерского и напоминает о попытке искать Беловодье, предпринятой уральскими казаками еще до появления самозванного Аркадия. В 1860-е годы уральские «никудышники» (т. е. беспоповцы) под влиянием «Путешественника» «составляли несколько съездов, на которых совещались для отправления депутации в восточные края». Наконец, вероятно, в начале 1870-х годов казак Головского поселка Варсонофий Барышников с двумя товарищами решил попытаться проникнуть в Беловодье морским путем, однако, достигнув Бомбея, вернулся назад.

После появления в севернорусских губерниях Аркадия «Беловодского» уральцы пытались узнать от него, «какими путями выезжал он из Беловодья в Россию». Однако Аркадий, как пишет Хохлов, «уклонялся открыть свой путь и местонахождение Беловодии».

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

Впрочем, в 1903 году среди уральских казаков распространился слух о том, что Л. Н. Толстой будто бы посетил Беловодье, присоединился там к старообрядчеству и даже принял какой-то сан. Казаки отправили к Л. Н. Толстому специальную делегацию, которая должна была проверить этот слух. Слух, разумеется, не подтвердился: писатель поспешил разочаровать посетивших его казаков. Попытка уральцев была последним этапом долгой и трагической истории поисков чудесного Беловодья.

Анализ маршрута, зафиксированного в списках «Путешественника», и изложение истории многочисленных попыток поисков Беловодья систематически приводили нас на Алтай, точнее в Бухтарминскую и Уймонскую долины юго-восточного Алтая. Объяснение этого факта можно найти в своеобразной истории русских поселений этих двух алтайских долин.

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