В середине 1920-х годов секретный сотрудник ОГПУ Николай Валеро-Грачёв получил одно из самых экзотических заданий в истории спецслужб — собрать материалы о так называемом снежном человеке и попытаться его поймать. Под видом ламы Валеро-Грачёв кочевал со странствующими монахами по Тибету из одного монастыря в другой. В этих обителях знали о существовании ми-гё (так здесь называли снежного человека). Один знахарь сообщил Валеро-Грачёву об использовании жира и желчи существа в тибетской медицине. Секретный агент писал своему начальству: «Тут описывали дикого человека как существо тёмно-коричневого цвета, сутуловатое, питающееся насекомыми, птицами и корнями растений. Говорили, что он забирается высоко в горы, что он очень силён, хотя ростом примерно со среднего человека. Встречались и очевидцы, которые находили трупы ми-гё, утонувших в горных реках. Почти всякий монах сталкивался в течение жизни с ними хоть один-два раза!»
Вернувшись в СССР, агент привёз несколько старых скальпов ми-гё и составил подробный доклад о своих наблюдениях. В этом докладе он рассказывал, что хотя его желание доставить в один из тибетских монастырей специальную металлическую клетку для поимки ми-гё и вызвало интерес лам, но ловить его они категорически отказались. (Вполне вероятно, что эта и иная информация о реликтовом гиганте-примате каким-то образом дошла до писателя А.Беляева и он написал рассказ «Белый дикарь», малоизвестный, кстати, широкому читателю.)
По-настоящему большим проектом из тех, которыми руководил Барченко, стала организация экспедиции в Шамбалу; она должна была отправиться в Афганистан и Синьцзян в конце лета 1925 года. Планировалось, что члены экспедиции под видом паломников преодолеют горные кряжи афганского Гиндукуша и попытаются выйти к заповедному месту в одном из каньонов Гималаев, где, по утверждению Барченко, находится Шамбала.
Александр Васильевич вспоминал: «При содействии Бокия мне удалось добиться организации экспедиции в Афганистан; она должна была побывать также в Индии, Синьцзяне, Тибете. На расходы Бокию удалось получить около 100 тысяч рублей (по тогдашнему курсу — 600 000 долларов!)». Деньги выделялись по линии ВСНХ, согласно личному распоряжению Феликса Дзержинского, который был одним из самых горячих сторонников будущего предприятия. Базой для подготовки экспедиции стала арендованная Спецотделом дача в подмосковном поселке Верея.
К концу июля 1925 года приготовления в целом были завершены. 31 июля Бокий, Барченко и начальник лаборатории Спецотдела Гопиус пришли на приём к Чичерину и после недолгого разговора составили для Политбюро положительное заключение по поводу предстоящей экспедиции. Бокий сообщил наркому, что документы членов экспедиции давно лежат в визовом отделе посольства Афганистана и уже назначена дата отъезда. Чичерин удивился такой поспешности и поинтересовался, согласованы ли планы экспедиции с начальником разведки Михаилом Трилиссером. Бокий ответил, что ещё на Коллегии в декабре проинформировал Трилиссера о плане этой операции и заручился его поддержкой.
