Существует версия, что примерно в этот же период (VIII–X вв.) территорию современной Воронежской области посетил знаменитый путешественник Ибн Русте (перс по происхождению) – автор написанной на арабском языке энциклопедии «ал-А’лак аннафиса» («Дорогие ценности»). От нее до нас дошел лишь один, седьмой, том, посвященный астрономии и географии. В нем уроженец Исфагана рассказывает своем путешествии в страну, где растет много деревьев «хелендж» (перс. черно-белое, по-видимому, береза), и далее в земли буртас и булгар. Почему маршрут его путешествия проходил по данной территории? В районе современного Воронежа имеется очень удобная переправа через Дон, действовавшая уже в то время. Весьма вероятно, что именно здесь с купеческими караванами переправлялся через великую реку ставший впоследствии знаменитым путешественник.
История ислама в Воронежской области изучена крайне слабо. Тем не менее имеющиеся данные позволяют связать его ранний период с эпохой Хазарского каганата (VII–X вв.). В частности, в соседних областях Украины были найдены и идентифицированы как мусульманские поселения и захоронения, родственные с салтово-маяцкой археологической культурой. После падения каганата (960-е гг.) автохтонное мусульманское население северо-востока Украины и юга России не исчезло, как считалось ранее, а продолжало вести оседлый образ жизни на тех же самых землях вплоть до эпохи Золотой Орды. В частности, на территории области известны Новохарьковский могильник и синхронное ему поселение, оставленные аланами с их лесостепным вариантом салтово-маяцкой культуры. Данные могильника свидетельствуют о том, что исламизация постсалтовского населения, значительно растянутая по времени, активизировалась в XIII в. в период Улуса Джучи.
К наиболее интересным памятникам ордынской эпохи (XIII–XV вв.) относятся золотоордынские мечети-мавзолеи у поселка Красный Бобровского района; могильник «Олень-Колодезь» с погребенными там представителями кочевой золотоордынской аристократии; Таганский грунтовый могильник и др.
Золотоордынские мечети-мавзолеи расположены на правом берегу реки Мечеть (левый приток Битюга). Первое упоминание о «мечетях татарских» относится к 1865 г. и содержится в материалах Ивана Ивановича Жолобова, возглавлявшего военно-географическую экспедицию для обследования населенных местностей южнорусской степи по берегам р. Битюг, Осереди и Дона: «Повыше того броду с левой стороны с Ногайской степи пришла и впала в Битюк реку речка Мечеть… А в верху той речки на левой стороне стоит татарская мечеть каменная. А от того броду до мечети… версты с четыре. А по досмотру та мечеть стоит на степь в вышину сажени с четыре [около 8 м], а около той мечети – сажен з десять [около 20 м]. А своды вверху у той мечети развалялись».
В 1902 г. внимание члена Воронежской ученой архивной комиссии М. Трунова привлекли два холма, представлявшие собой развалины кирпичных строений. Однако только в 1948 г. одно из них было частично исследовано научным сотрудником Государственного исторического музея В. П. Левашевой. Под полом здания она обнаружила несколько мусульманских захоронений. На берегу р. Мечеть В. П. Левашева обследовала горн для обжига кирпича.
В 2002 г. археологической экспедицией Воронежского государственного университета под руководством доцента кафедры археологии М. В. Цыбина были полностью вскрыты остатки второй мечети. По частично сохранившемуся фундаменту удалось установить, что мавзолей имел общие размеры примерно 21,5 × 10,5 м и был ориентирован по линии юг – юго-запад – север – северо-восток. При строительстве здания в основном использовались квадратные кирпичи размером 23,5–24 × 23,5–24 на 5–6 см.
При установке фундамента кирпичи укладывались на материковый суглинок, скрепленные глиняным раствором; толщина фундамента достигала 1,8 м. Основу плановой структуры мавзолея составляло прямоугольное помещение размерами около 14,5 × 10,5 м, разделенное стеной на две камеры: усыпальницу (гур-хана) и место оплакивания (зиярат-хана). В гур-хане находилась полностью разграбленная гробница, имевшая размеры 4,5 × 4,6 м и углубленная в материк на 1,5 м; на полу гробницы местами сохранились кирпичи. Рядом с центральной гробницей были обнаружены два более поздних по времени погребения. Одно из них, перерезавшее стену гробницы, разрушено. Второе – совершено в узкой могильной яме в деревянном гробу, обитом кожей и скрепленном железными скобами. Погребение было перекрыто кирпичами. Ориентировка тела – с запада на северо-запад.
С северной-северо-восточной стороны к гур-хане было пристроено прямоугольное помещение, размерами около 5 м на 4 м, в котором, судя по находкам костей и двух бронзовых бубенчиков, также совершались захоронения.