Garrison St. Nicholas Cathedral, ki se nahaja v osrednjem delu Brest Fortress, je bila zgrajena z denarjem, ki ga uradniki, zbranih v letih 1851-1876, ki jih arhitekt, akademik ruske akademije umetnosti DI Grimm.

Tempelj je bil zgrajen v ruskem bizantinskem slogu, pa temelji na nizu 8 stolpcev in svetloba vstopa skozi odprtine oken 7. Notranja dekoracija templja je bila končana v stilu pravoslavne.

18. marec 1921, ko so podpisali pogodbo Rigi, je bil tempelj na ozemlju Poljske. V 1924-29, kompleks doživel prestrukturiranje pod vodstvom arhitekta J. Lisiecki, in je bil odprt kot posadka cerkvi sv Casimir.

Po prehodu v roke Brestu, je Rdeča armada v templju ustanovil klub častniški od 84. pehotnega polka. Klub je trajala do druge svetovne vojne.

Kot ona Brest Fortress, je bil zgrajen tempelj, upoštevajoč morebitno obrambo. Njegovo stavbe z masivnimi stenami med spopadi v Brest Fortress leta 1941 je bila pomembna utrdba, saj se nahaja na najvišji točki trdnjave, od katerega si želite ogledati vse okolico. Večkrat tempelj minilo od slednjega nacističnih in sovjetskih vojakov.

Po osvoboditvi Brest Fortress iz nacističnega invaders templja stavbe je bila prekinjena. Njegov okrnjeni s kroglami in lupine, ampak upreti peklensko Flames of War stene so postali neme priče nasilne bitke, ki so potekale med obrambe Brest Fortress.

Leta 1994 je bila cerkev vrnil v pravoslavni cerkvi. Omeniti je treba, da je bil velik del donacije za obnovo katedrale straži policisti in župljani v Brestu znova zbrali.

Danes je podoba cerkve je bila v celoti obnovljena, se je nadaljevala storitev, vendar je notranjost namenoma pustili v povojni, kot spomin na žrtve krvave vojne.