La práctica de la religión ha estado controlada por el Partido Comunista de la Unión Soviética (PCUS), siendo incluso perseguida durante casi siete décadas; ello ha provocado la aparición de numerosos credos, sectas y confesiones religiosas desde la disolución de la URSS. El restablecimiento de la religión como tal ha motivado el resurgimiento de las religiones tradicionales, en particular la de los cristianos ortodoxos junto con otras formas de cristianismo, islamismo, budismo y judaísmo.

Los musulmanes y budistas residen en áreas específicas: los primeros se concentran en las repúblicas del norte del Cáucaso y la región del Volga medio, mientras que los budistas se aglutinan en la República de los Calmucos, en la costa noroccidental del mar Caspio. En contraste, los judíos y los cristianos no ortodoxos están dispersados por todo el territorio nacional.

La fe ortodoxa fue adoptada en el siglo X por los eslavos del este gracias a la actividad de misioneros procedentes del vecino Imperio bizantino y es la práctica religiosa mayoritaria del país. Alrededor de 37 millones de personas (esto es, una cuarta parte de la población) profesaban la religión ortodoxa a principios de la década de 1990. Los no creyentes ven con respeto una Iglesia que es símbolo de la herencia y cultura rusas. Los días de fiesta ortodoxos están regulados por el gobierno y los mismos dirigentes políticos participan en las fiestas eclesiásticas.

Durante su presidencia, Borís Yeltsin se reunió en repetidas ocasiones con el patriarca de Moscú y de todas las Rusias, Alexei II, cabeza de la Iglesia ortodoxa rusa, la cual conserva un papel importante en la sociedad postsoviética a pesar de estar dividida: una facción antisemita, de gran repercusión nacional y muy intolerante, está en oposición a todas las otras facciones más tolerantes, orientadas hacia propósitos ecuménicos extensibles a todo el mundo.