На Западный Кавказ ислам начал проникать в XIII–XIV веках из Золотой Орды. С Золотой Ордой тесно связаны ногайцы, которые являлись тюркским мусульманским народом, с XIII века кочевавшим в степях Прикавказья. В наши дни ногайцы проживают в Дагестане, Ставропольском крае, Карачаево-Черкесской и Чеченской республиках. В Чечне ислам распространился в XV–XVI веках. В XVI–XVII веках ислам распространяется в Кабарде, затем в Осетии. После захвата крепостей в Крыму и на Черноморском побережье, а также стремясь подчинить кавказских горцев, султаны Османской империи начали усиленно распространять среди них ислам. В начале XVIII века османский султан Марад IV приказал крымским ханам, которые были вассалами Османской империи, распространять ислам среди адыгов – черкесов. Те адыгские роды, которые отказывались принять ислам, уходили в казачьи станицы по рекам Тереку и Кубани, став частью кубанского и терского казачеств. Муллами у адыгов долгое время были выходцы из Турции и Крыма, которых в должности утверждал константинопольский муфтий.
В середине XVIII века ислам распространился среди балкарцев и в Карачае. К концу XVIII века положение ислама на Западном Кавказе стало довольно прочным. Однако в отличие от Дагестана и Чечни, где распространился шафиитский мазхаб ислама, на Западном Кавказе распространился мазхаб ханифитский.
Временем наивысшего расцвета ислама и мусульманской культуры в России явилась вторая половина XIX – начала ХХ века. В Казанской, Симбирской, Пензенской, Нижегородской, Самарской, Саратовской, Оренбургской, Уфимской, Вятской губерниях, то есть в местах наибольшей концентрации мусульманского населения, у мусульман одна мечеть и один мулла приходились на 150 человек. В то же время у православных один священник приходился на 1,5 тыс. человек, а у крещеных инородцев – на 15 тыс. человек. У мусульман одна школа приходилась на 100 человек, а у православных – на 1,5–3 тысячи человек. В Уфимской губернии, где по переписи населения 1897 года из 2220,6 тысяч жителей 1181,9 тысяч составляли мусульмане, имелось 1555 мечетей, 4665 мулл и 6220 медресе и мактабов. В то же время православных церквей насчитывалось всего 349, священников – 360, церковно-приходских школ – 231.
Практически каждый мулла, который выбирался членами прихода из своей среды, являлся учителем грамоты для детей своих прихожан даже в тех местах, где не было мактабов (элементарная школа) и медресе. Он находился в постоянном общении со своими прихожанами, выступая также в роли судьи и лекаря. Русский православный священник назначался на приход помимо участия прихожан. На рубеже XIX – ХХ веков усиливается мусульманское влияние на многие нерусские народы – чувашей, черемисов и др. Расцвету ислама и мусульманской культуры способствовало и то, что мусульманские народы России вследствие их роли торговых посредников между Центральной Россией и Средней Азией первыми из всего мусульманского мира вступили в стадию капиталистического развития.