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