Arkhangelsk er sete for et aktivt russisk-ortodoks bispedømme ved navn Arkhangelsk-Kholmogory. Kirka ble sterkt undertrykt under Sovjetunionen. Kirker ble revet og andre ble gjort om til konsertlokaler. Etter Sovjetunionens fall kom også baptister og katolikker til byen.