Gemeinden im Bezirk:
Berlin-Brandenburg-Ost

GemeindePLZOrt
Beeskow15848Beeskow
Berlin-Adlershof12489Berlin
Berlin-Grünau (Altglienicke)12524Berlin
Berlin-Kaulsdorf12621Berlin
Berlin-Köpenick12555Berlin
Eisenhüttenstadt15890Eisenhüttenstadt
Erkner15537Erkner
Frankfurt/Oder15234Frankfurt (Oder)
Friedersdorf15754Heidesee, OT Friedersdorf
Fürstenwalde (Spree)15517Fürstenwalde (Spree)
Müncheberg15374Müncheberg
Rüdersdorf15562Rüdersdorf
Spreenhagen15528Spreenhagen
Strausberg15344Strausberg
Trebnitz15374Müncheberg, OT Trebnitz
Am 22.05.2022 fusionierten die Gebietskirchen Berlin-Brandenburg und Nord- und Ostdeutschland.
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.