На ряде земель, входящих сейчас в состав России, ислам веками существовал в качестве государственной религии. В исламский период Золотой Орды (1312—1480) христианские княжества находились в вассальной зависимости от мусульманских улусов и ханств. После объединения русских земель Иваном III и его преемниками, часть мусульманских ханств стала находиться в зависимости от православной монархии, а часть была аннексирована Российским государством.

Впервые ислам был принят в качестве государственной религии в Волжской Булгарии в 922 году (современные Татарстан, Чувашия, Ульяновская и Самарская области). Конкуренция Волжской Булгарии с Киевской Русью завершилась в середине XIII века, когда оба государства были завоёваны татаро-монголами. В 1312 году в Улус Джучи (Золотой Орде) государственной религией был принят ислам.Государственная власть ставила князей в подчинение эмирам, баскакам и прочим представителями татаро-монгольских ханов. Гражданским законом в Улус Джучи служила Великая Яса, авторитет которой восходил к Чингисхану. Важнейшие решения принимались знатью совместно на курултаях. На территории Улус Джучи разрешалось отправление христианской веры, хотя православным митрополиту и духовенству под страхом смерти вменялось в обязанность «молиться Богу за хана, семейство и воинство его».

Преемниками Улус Джучи были Большая Орда (Улуг Улус, 1433—1502 гг.), Ногайская Орда (XIV—XVIII века), а также ряд ханств, часть которых сохранилась на территории России вплоть до конца XVIII века. Например на территории Краснодарского края до 1783 года располагалось часть Крымского ханства.

В 1552 году Иван IV Грозный завоевал Казанское, а в 1556 Астраханское ханства. Постепенно и другие исламские государства были присоединены к Московской Руси и России военным путём.

В восемнадцатом-девятнадцатом веках в состав Российской империи были введены Северокавказские территории, населённые преимущественно мусульманами.

По данным всероссийской переписи 2002 года, татары занимают второе по численности место среди народов, населяющих современную Россию (более 5,5 млн чел.). Татары составляют подавляющее большинство мусульман в России и являются самым северным мусульманским народом в мире. Женщины-татарки нередко играли важную роль в общественной жизни своего народа. Одной из самых первых женщин-мусульманок, ставших руководителями государств, была Сююмбике — царица Казанского ханства в XVI веке.