Орде не были свойственны прозелитические тенденции, и поэтому знакомство Московского государства с исламом происходило в основном путем контактов с приезжающими на службу великим князьям татарскими дворянами7. Так, в 1445 г. великий князь московский Василий II Темный за военную помощь отдал казанскому царевичу Касиму в удел город Городец- Мещерский с волостью, положив начало Касимовскому царству на Оке. Приехавшие сюда мусульмане стали устраиваться так, как им было привычно, строили мечети и вообще пользовались полной свободой вероисповедания. В разные периоды татарским ханам давались в удел и другие города — Серпухов, Звенигород, Кашира, Юрьев, однако их власть упрочилась только в Касимове.
Касимовское царство считается историками во многом случайным явлением и его возникновение объясняется преимущественно желанием московских правителей досадить Казани, создав удобное прибежище для недовольной ее властями аристократии. Касимовские ханы получали жалованье от московского правительства и от рязанских князей; местное мордовское и мещерское население платило им ясак. Сверх того ханы владели землей на основе обычного поместного права. Касимовский царевич получал также денежный оброк от откупщиков озер, натуральный оброк медом от бортников, кабацкие и таможенные сборы. Когда Касимов перестал быть угрозой для Казани, он превратился в анклав для тех мусульманских выходцев, которые являлись служить русскому правительству и которым всегда покровительствовали русские цари8. Как полагает российский историк О.В.Зотов, успешный опыт Касимовского царства был востребован при создании вассальных протекторатов Бухары и Хивы, правители которых также зарекомендовали себя надежными союзниками России4.
В XVI в. завоевание Казани и Астрахани, покорение Ногайского княжества и Сибирского ханства привело к включению в состав русского государства значительной по численности мусульманской общины. Русские цари относились к мусульманам довольно толерантно и не предпринимали особых усилий для обращения их в христианство, стимулируя смену веры преимущественно экономическими мерами10. В то же время на пути исламской миссии ставились жесткие препоны, а миссионерам угрожала смертная казнь за «обрезание христиан»11. В 1593 г. издается Грамота царя Федора Иоанновича «О построении слободы с церковью и переводе туда из уезда новокрещенов, поколебавшихся от соседства с иноверцами в православной вере, о разрушении татарских мечетей, с запрещением впредь строить оные, и о недозволении русским людям жить в услужении у татар и немцев», после которой запрет на строительство мечетей в Казанской губернии сохранялся до конца XVIII в.12, но несмотря на это Россия оставалась самой толерантной к мусульманам христианской страной того времени, особенно по сравнению с Испанией времен Реконкисты13.
По Соборному уложению 1649 г. ислам получил законодательное признание. В статьях 161 главы X «О суде» и 3 главы XIV «О крестном целовании» было определено, что «князи и мурзы, и татары, и чуваша, и черемиса, и всякие ясачные люди» приводятся к присяге «по их вере по шерти»14. Такая же практика была принята и веком ранее — в описи архива Посольского Приказа, составленной в 1560 г. при Иване Грозном, упомянут «Куран татарский, на чом приводят татар к шерти»15.
В период Смутного времени мусульмане-татары оказали поддержку войскам Минина и Пожарского, а затем участвовали в Земском соборе 1613 г. В утвержденной на нем грамоте значится семь «рукоположений» мурз и князей татарских, которые приняли деятельное участие в установлении династии Романовых16. С этого момента начался процесс интеграции мусульман в православное Российское государство, которое постепенно стало приобретать черты православного поликонфессионального государственного образования. Заслуги мусульман в становлении Российского государства отмечали даже советские исламоведы. «Над созданием “тюрьмы народов” — Российской империи немало потрудилось и мусульманское духовенство», — писал Л.И.Климович17.