Alrededor del 80% de la población es musulmana, en su mayoría sunita. Se estima que el 11% son ortodoxos rusos. Juntos, judíos, budistas y católicos romanos representan aproximadamente el 3% de la población. Hay alrededor de 249 lugares de culto protestantes registrados en el país y 12 congregaciones bahá’ís.
La constitución establece la libertad de religión, un estado secular y la separación de la iglesia y el estado. Sin embargo, en la práctica, algunos grupos minoritarios musulmanes, así como grupos no musulmanes, han denunciado discriminación por parte del gobierno y los grupos sociales. Todos los grupos deben estar registrados en la Comisión Estatal de Asuntos Religiosos para poder operar legalmente; esta misma comisión sirve como un foro gubernamental para promover el entendimiento y la tolerancia interreligiosa.