为了利用穆斯林群体的政治力量, 叶卡捷琳娜二世改变了之前的政策,开始强调伊斯兰教的重要性。她对伊斯兰和其他非东正教信仰施行宽容政策。1773年她著名的“宗教自由法令”成为国家法律。其最主要的目的是给予伊斯兰一个合法的地位。在整个俄罗斯帝国境内允许修建清真寺。1783年4月8日女皇的声明开启了一个普遍的对于伊斯兰教宽容的趋势。国家允许克里米亚的穆斯林“保留、捍卫自己的生命、清真寺和天生的伊斯兰信仰。之后国家也将同样的自由许给了其他被征服地区的穆斯林,比如波兰境内的立陶宛的鞑靼人。
政府减缓了东正教传教士的军事行动。1764年关闭了改宗事务处。取而代之的是,帝国政府尝试去吸引穆斯林军事和宗教精英。根据1784年的法令,如果穆斯林首领和murzas服兵役或为国家政府服务,就可以被授予贵族地位和特权(除了“不能拥有东正教农奴”这一项)。政府也从事清真寺的建造。1769年叶卡捷琳娜二世命令西伯利亚总督D. I. 齐切林为中亚的移民修建清真寺。1782年一个新的庞大的在哈萨克草原建造一系列清真寺的计划开始实施,哈萨克大草原是帝国1731到1743年取得的。鞑靼的毛拉被派遣到这个地区的原始牧民中去传播伊斯兰教。根据法令,1787年在鞑靼毛拉奥斯曼•伊斯梅尔的监督下出版第一本阿拉伯语的《古兰经》。1789年到1798年相继出现了五个版本的《古兰经》,最后一版印刷了3600本。1802年在圣彼得堡成立了官方穆斯林出版机构,后来搬到了喀山市。