Gemeinden im Bezirk:
Berlin-Brandenburg-Ost
| Gemeinde | PLZ | Ort |
|---|---|---|
| Beeskow | 15848 | Beeskow |
| Berlin-Adlershof | 12489 | Berlin |
| Berlin-Grünau (Altglienicke) | 12524 | Berlin |
| Berlin-Kaulsdorf | 12621 | Berlin |
| Berlin-Köpenick | 12555 | Berlin |
| Eisenhüttenstadt | 15890 | Eisenhüttenstadt |
| Erkner | 15537 | Erkner |
| Frankfurt/Oder | 15234 | Frankfurt (Oder) |
| Friedersdorf | 15754 | Heidesee, OT Friedersdorf |
| Fürstenwalde (Spree) | 15517 | Fürstenwalde (Spree) |
| Müncheberg | 15374 | Müncheberg |
| Rüdersdorf | 15562 | Rüdersdorf |
| Spreenhagen | 15528 | Spreenhagen |
| Strausberg | 15344 | Strausberg |
| Trebnitz | 15374 | Müncheberg, OT Trebnitz |
Die neue Gebietskirche trägt den Namen Neuapostolische Kirche Nord- und Ostdeutschland.
Am 15.04.2022 wurde die Gemeinde Berlin-Lichtenberg profaniert und geschlossen.
Am 14.03.2021 fusionierte die Gemeinde Friedersdorf mit Storkow.
Am 01.01.2017 fusionierten die Gemeinden aus dem ehemaligen Bezirk Frankfurt (Oder) und Berlin-Ost zum neuen Bezirk Berlin-Brandenburg-Ost.