Se estima que el 95% de los ciudadanos son nominalmente musulmanes. Alrededor del 90% de la población musulmana es sunita y alrededor del 7% son chiítas. Hay aproximadamente 230.000 cristianos, en su mayoría étnicos rusos. El grupo cristiano más grande es la Iglesia ortodoxa rusa; sin embargo, también hay bautistas, católicos romanos, adventistas del séptimo día, protestantes coreanos, luteranos y testigos de Jehová. Otras minorías religiosas incluyen a los bahá’ís, zoroastrianos, Hare Krishnas y judíos, que suman menos del 1% de la población.

La constitución establece la libertad religiosa, pero ha habido algunas restricciones a este derecho en la práctica. Todos los grupos religiosos deben registrarse en el Comité Estatal de Asuntos Religiosos. Este comité supervisa las actividades de todos los grupos religiosos para asegurarse de que no se vuelvan abiertamente políticos.