Įgulos Šv Nikolajaus katedra, įsikūręs centrinėje dalyje Bresto tvirtovė buvo pastatyta su pinigais pareigūnų surinkta per metus 1851-1876 architektas, akademikas Rusijos dailės akademijos DI Grimm.

Šventykla buvo pastatyta Rusijos Bizantijos stiliaus, jis priklauso nuo 8 stulpelių rinkinį ir šviesa patenka per langų angas 7. Vidaus apdaila šventyklos buvo baigtas stačiatikių stiliumi.

18 kovas 1921, kai jie pasirašė Rygos sutartį, šventykla buvo Lenkijos teritorijoje. Be 1924-29, kompleksas patyrė restruktūrizavimo pagal architekto J. LISIECKI kryptimi, ir jis buvo atidarytas kaip įgulos bažnyčia Šv Kazimiero.

Pravažiavus į Brestas rankas, Raudonoji armija šventykloje buvo įsteigtas pareigūnai "klubo 84-pėstininkų pulko. Klubas tęsėsi iki Antrojo pasaulinio karo.

Kaip ji Bresto tvirtovė, šventykla buvo pastatyta, atsižvelgiant į galimą gynybos. Jo pastatas su masyvi sienos per Bresto tvirtovė kovos 1941 buvo svarbus įtvirtinimų, nes ji yra ant aukščiausio taško tvirtovė, iš kurios peržiūrėti visas apylinkes. Kelis kartus šventykla perduodama iš rankų į rankas nacių ir sovietų kareivių.

Po Bresto tvirtovė išlaisvinimo nuo nacių užpuolikai šventyklos pastatą buvo sustabdytas. Jo sužalotos kulkų ir sviedinių, bet atsispirti pragariškas liepsnos karo sienos buvo nutilti liudytojai žiaurių mūšių, vykusių per Bresto tvirtovė gynybos.

1994 metais bažnyčia buvo grąžinta stačiatikiams. Pažymėtina, kad didelė dalis skirtų iš įgulos katedra atkūrimo dovanas vėl buvo renkama pareigūnų ir parapijiečių Brestas.

Šiandien, bažnyčios išvaizda buvo visiškai atkurta, ji vėl paslaugą, bet vidus sąmoningai paliktas pokario, kaip iš kruvino karo aukų priminimą.