Земли, входившие в рассматриваемую нами эпоху в состав Бухарского ханства, были известны с глубокой древности. Так, после падения Самарии десять колен Израилевых были изгнаны ассирийскими владыками в свою империю и расселены "в Хлахе и в Хаворе, по реке Гозан и в городах Мидии" (Млахим IV – Книга Царств IV, 17:6). Местное предание отождествляет Хавор с Бухарой. По другим версиям, появление евреев в Средней Азии относится ко времени падения Первого Храма, а сами они считаются чуть ли не потомками выведенного из Иерусалима "колена Иудиного". Во всяком случае сами туркестанские евреи отмечают свою общность с горскими евреями Кавказа, которые в их традиции отождествляются с Мидией. Очевидно и родство языка бухарских евреев с татским языком – языком горских евреев88.
Современные израильские ученые относят появление первых еврейских поселений в Средней Азии к VI в. н. э.; письменные свидетельства древних арабских историков датируют это событие VIII-IX вв.89 О независимых и воинственных иудейских племенах в тех краях упоминает и живший в XII в. известный еврейский путешественник Вениамин из Туделы90. Так, в Хиве (тогда именовавшейся Жиной) жило свыше 8 тыс. еврейских семей, а в Самарканде накануне падения халифата – до 50 тыс. евреев. Верными союзниками еврейских племен Средней Азии, заселявших страну "бней-огуз" (земли от Каспийского моря до Аму-Дарьи и по ее течению из Бухары до Балха), были огузы, предки туркмен. Венгерский путешественник и ориенталист еврейского происхождения Армин Вамбери (1832-1913) писал, что евреи жили в Бухаре еще до завоевания Средней Азии Чингиз-ханом в 1220 г. Во всяком случае, бухарская община, как считает А. Вамбери, стала известна приблизительно с 1220 г.91 По мнению академика В.В. Бартольда, евреи населяли этот регион еще в X в. Рассматривая проблему проникновения христианства в Туркестан, он указывает, что в ту эпоху в восточно-иранских областях – Хорасане и Мавераннахре – было значительно больше евреев, чем христиан. В.В. Бартольд пишет: «Географические названия свидетельствуют о существовании многолюдных еврейских общин в северной части Афганистана: достаточно упомянуть о городе Йехудии и о "воротах евреев" в Балхе»92.
Среди самих туркестанских евреев было распространено предание, согласно которому их предки еще при Чингиз-хане населяли Зальзамар (неподалеку от Мешхеда), а также жили на торговых путях в Мерв и Хиву, откуда были вытеснены в Самарканд.
Российский историк О.А. Сухарева приводит две версии предания о приходе евреев в Бухару. Согласно одной, еврейская колония возникла здесь во времена Тимура, который вывез из Шираза десять еврейских семей, глава одной из которых умер в пути, а потому в Бухару приехало лишь девять семей. По другой версии, Тимур переселил из Багдада евреев-шелкопрядильщиков. Конкретные факты предания, вероятно, отражают исторические реалии, а сопоставление этих рассказов подтверждает авторскую теорию образования этнической группы среднеазиатских евреев в результате многократных и разновременных переселений, "причем не непосредственно с их родины Палестины, а из соседних с Средней Азией стран", в первую очередь – из Ирана93.
Приведем и еще одну версию появления евреев в Бухаре, по которой после разрушения в 1598 г. Самарканда Баби-Махмет-ханом большинство проживавших там евреев бежало в Бухару. Они пополнили "тамошнюю общину и настолько подняли торговое и промышленное значение Бухары, что она заняла первенствующее положение в Средней Азии"94. Наконец, среди бухарских евреев бытует совершенно фантастическая версия о переселении в Среднюю Азию через Северную Африку, Аравию и Персию испанских евреев, преследовавшихся инквизицией95.
Бухарские евреи очень гордятся тем, что из их среды вышли первые еврейские колонисты в Китае, подкрепляя эту версию наличием в молитвах китайских евреев персидских слов. Это нашло подтверждение в обнаруженном М.А. Штейном деловом письме, которое, по мнению расшифровавшего его оксфордского профессора Г.С.
Маргулиса, было написано еврейскими буквами на персидском языке и отправлено из Табаристана (Северный Иран) в 708 г. н. э. Бухарские евреи вели обширную торговлю с Китаем вплоть до XVII в., когда товарообмен прервался под давлением шаха Аббаса. Большинство евреев вернулось из Китая в Бухару, а небольшая часть, получившая название "кайфынг-фо", осталась и вскоре, почти забыв иудаизм, практически ассимилировались с местным населением96.