Die Gemeinde in Brest-Litowsk wurde im Dezember 1856 mit der Einweihung des Betsaals gegründet. Der Pastor des Kirchspiels Mościce (Neudorf-Neubruch) betreute überwiegend die Filialgemeinde. Während dessen Abwesenheit übernahm der Pastor aus der Gemeinde Bialystok die Seelsorge. Zur Gemeinde gehörten die Evangelischen in der Stadt und Festung Brest sowie aus dem Umland.

Zur russischen Zeit gehörte diese Gemeinde zum Kurländischen Konsistorialbezirk. Im Ergebnis des Friedensvertrages von Riga 1921 kam Brest-Litowsk zu Polen und wurde dem Warschauer Konsistorialbezirk unterstellt.

Zur polnischen Zeit hieß die Gemeinde Brześć nad Bugiem (pol.) oder Brest am Bug (deu.). Mit dem neuen polnischen Kirchgesetz wurde die Gemeinde im Jahr 1936 selbständig.