Myndighetene promoterte aktivt ateisme og materialisme, to grunnpilarer i marxistisk teori. Samtidig ble forholdene for organisert religionsutøvelse vanskeligere, da man ville motarbeide Den russisk-ortodokse kirke, en konservativ og monarkistisk bastion. Mange religiøse ledere ble sendt til arbeidsleirer. Partimedlemmer fikk ikke lov til å delta i religiøse seremonier, og utdannelsessystemet ble separert fra kirken. Religionsopplæring ble forbudt unntatt i private hjem, og ateisme ble fremmet i skolen.