Η κυρίαρχη θρησκεία σε όλη την Ανατολική Ευρώπη και τη Ρωσία είναι η Ανατολική Ορθοδοξία. Είναι η πλειοψηφική πίστη στη Ρωσία, Ουκρανία, Λευκορωσία, Μολδαβία, Ρουμανία, Βουλγαρία, Σερβία, Μαυροβούνιο, Βόρεια Μακεδονία, Ελλάδα, Κύπρο και Γεωργία.
Η Ανατολική Ορθοδοξή Εκκλησία, επίσημα Ορθόδοξη Καθολική Εκκλησία, είναι η δεύτερη μεγαλύτερη χριστιανική κοινωνία παγκοσμίως (μετά την Ρωμαϊκή Καθολική), με περίπου 220–260 εκατομμύρια βαπτισμένους μέλη παγκοσμίως. Στην περιοχή, είναι βαθιά συνδεδεμένη με την εθνική ταυτότητα, τον πολιτισμό και την ιστορία. Αν και σημαντικές μειονότητες θρησκεύουν Ρωμαϊκή Καθολική (Πολωνία, Σλοβακία, Ουγγαρία, Κροατία, Λιθουανία), Πρωτεσταντική (Εσθονία, Λετονία, μέρη Ουγγαρίας) και Ισλάμ (μέρη Βαλκανίων, Βόλγα, Βόρειος Καύκασος), η Ανατολική Ορθοδοξία παραμένει ο καθορίζοντας θρησκευτικός παράγοντας της περιοχής.
