كان هناك الكثير من الأدلة على التوفيق الرسمي تجاه الإسلام في روسيا في التسعينيات. زاد عدد المسلمين الذين سمح لهم بالقيام بالحج إلى مكة المكرمة بشكل حاد بعد انتهاء الحظر في العصر السوفيتي في عام 1991. في عام 1995، بدأ اتحاد المسلمين الروسيين الذي تم تأسيسه حديثًا، بقيادة الإمام خاتب المقدس من تاتارستان، في تنظيم حركة تهدف إلى تحسين التفاهم بين الأعراق وإنهاء المفهوم الخاطئ المتواصل لدى الروس عن الإسلام. اتحاد المسلمين الروسي هو الخليفة المباشر لاتحاد المسلمين السابق للحرب العالمية الأولى، والذي كان له فصيل خاص به في الدوما الروسية. شكلت الاتحاد ما بعد الشيوعي حزبًا سياسيًا، حركة المسلمين العامة في روسيا الشاملة، والتي تعمل بالتنسيق الوثيق مع مركز الإسلام الثقافي الروسي للدفاع عن الحقوق السياسية والاقتصادية والثقافية للمسلمين
ارتفع عدد المنشورات الإسلامية