Garnizoen St. Nicolaas Kathedraal, gelegen in het Centrale deel van de Brest fortress, werd gebouwd met geld dat verzameld wordt door ambtenaren, 1851-1876, door de architect, academicus van de russische Academie van beeldende kunsten I. D. Grimm.

De tempel werd gebouwd in de russisch-Byzantijnse stijl, de boog rust op 8 kolommen, en het licht dringt tot en met 7 raamopeningen. Het interieur van de tempel werd uitgevoerd in de Orthodoxe stijl.

18 maart 1921, toen werd ondertekend, werd de vrede van Riga, de tempel was in Polen. In 1924-29, het gebouw werd herbouwd onder leiding van architect J. Lisenkova, en werd geopend als een garnizoen Kerk van St. Casimir.

Na de overgang van Brest in de handen van het rode Leger in de tempel was geregeld in de officers ' club van de 84e rifle regiment. De club duurde tot de grote Patriottische oorlog.

Als de Brest fortress, de tempel werd gebouwd rekening houdend met mogelijke verdediging. Zijn gebouw met massieve muren tijdens de gevechten in de Brest fortress in 1941 werd een belangrijk verdedigingswapen, zoals het was gelegen op het hoogste punt van het fort, waar hij kon zien van de omgeving. De Kerk meerdere malen doorgegeven van hand tot hand Nazi-en Sovjet-soldaten.

Na de bevrijding van Brest fortress van de duitse fascistische indringers, het gebouw was mothballed. Zijn verminkt door kogels en granaten, maar verzette zich in het Hellevuur van de oorlog van de muur, was zijn stille getuigen van de hevige gevechten die plaatsvonden tijdens de verdediging van de Brest fortress.

In 1994 werd de Kerk teruggegeven aan de Orthodoxe Kerk. Het is opmerkelijk dat een groot deel van de donaties voor de wederopbouw van het garnizoen Kerk werd opnieuw verzameld door officieren en leden van Brest.

Vandaag de tempel is volledig gerestaureerd en heropend voor de eredienst, maar het interieur is opzettelijk leeg in de post-oorlog, als een herinnering van de slachtoffers van de bloedige oorlog.