Первые контакты русичей с мусульманами восходят к 8-9 вв. Они носили характер и военного противоборства и культурного, политического, экономического взаимодействия. Хазары, которые исповедовали не только иудаизм, но и ислам, половцы, булгары были первыми народами, с помощью которых Древняя Русь узнала мир ислама. Достаточно оснований предполагать, что восточные славяне уже в начале 8 в. знали и арабов. Об этом говорят и многочисленные клады арабских серебряных монет в районе Днепра и свидетельство раннего мусульманского географа перса Ибн Хардадбеха, современника Рюрика и Аскольда, о славянских купцах «ар-рус», которые возили свои товары к Черному и Каспийскому морям.
После падения в 10 в. Хазарского каганата практически все Поволжье стало мусульманским вследствие хорезмийской оккупации. В ходе татаро-монгольских завоеваний (1237-40) Владимиро-Суздальская и отчасти Киевская Русь были включены в Монгольскую империю, а после ее распада — в Золотую Орду. В 1256 (через 16 лет после завоевания Руси) на ханский трон в Золотой Орде воссел первый мусульманин — Берке. Однако окончательно ислам восторжествовал в Орде в 1312, когда хан Узбек обратил всех своих подданных в мусульманство. С этих пор между «православной Русью» и Ордой складывается определенный симбиоз. Русь, оставаясь вассалом Орды, сохраняет религиозную самостоятельность. Более того, многие знатные монголо-татары, не желавшие принять ислам, перебрались на Русь и стали основателями будущих родов русской знати. Так, в 1329 на службу к великому московскому князю Ивану Калите прибыл мурза Чета, потомком которого через 200 лет был, по преданию, Борис Годунов.
В Москве мусульмане-татары постоянно поселились в начале 15 в. Число их неизменно возрастало. Для них в Москве строились специальные слободы: на Сретенке, Мещанке, в Кукуй-городе, Марьиной роще. Главная татарская слобода находилась в Замоскворечье, где ныне вновь стала действовать историческая мечеть.
В 1480 Золотая Орда окончательно распалась. Однако Русь, обретя независимость, оставалась в окружении мусульманских государств. Соотношение сил начинает принципиально меняться с завоеванием в 16 в. Казанского, Астраханского, Сибирского ханств. С той поры отношения Руси, впоследствии России, складываются в основном в военно-дипломатическом плане: русско-турецкие, русско-иранские, русско-кавказские войны — это вехи колонизаторского расширения России и вехи новых контактов с миром ислама. Вехи, которые поставили перед Россией трудную проблему соотнесения русской культуры с миром мусульманства.