Garrison katedrala Sveti Nikola, koji se nalazi u središnjem dijelu tvrđave Brest, sagrađena novcem prikupljenim od strane službenika u godinama 1851-1876 od strane arhitekta, akademik Ruske akademije umjetnosti DI Grimm.

Hram je izgrađen u ruskom bizantskom stilu, ona počiva na nizu od 8 stupaca i svjetlost ulazi kroz prozorskih otvora 7. Uređenje interijera hrama završena je u pravoslavnom stilu.

Kada su potpisali ugovor o Rigi 18. ožujak 1921, hram je bio na teritoriju Poljske. U 1924-29, kompleks prošao restrukturiranje pod vodstvom arhitekta J. Lisiecki, a otvorena je kao garnizona crkve sv Casimir.

Nakon prolaska u ruke Brest, Crvena armija u hramu je postavljena su oficirski klub u 84. pješačke pukovnije. Klub je trajalo do Drugog svjetskog rata.

Kao što je Brest Fortress, hram je izgrađen, uzimajući u obzir moguću obranu. Njegov zgrade s masivnim zidovima tijekom borbi u Brestu tvrđavi u 1941. bio je važan utvrda, jer se nalazi na najvišoj točki tvrđave iz koje bi vidjeli sva okolicu. Nekoliko puta je hram prešao iz ruke u ruku od nacističkih i sovjetskih vojnika.

Nakon oslobođenja Brest Fortress iz zgrade osvajači hrama nacističke je suspendiran. Njegovo unakaženo mecima i granatama, ali oduprijeti paklenog plamen ratnog zidu su postali nijemi svjedoci nasilnih borbi koje su se dogodile tijekom obranu Brest Fortress.

Godine 1994. crkva je vraćen u pravoslavnoj crkvi. Važno je napomenuti da je veliki dio donacija za obnovu katedrale garnizona ponovno prikupi časnika i župljana Brest.

Danas, izgled crkve je u potpunosti obnovljena, on je nastavio uslugu, ali je interijer namjerno ostavljen u poslijeratnoj, kao podsjetnik na žrtve krvavog rata.