Garnizons St. Nicholas Cathedral, atrodas centrālajā daļā Brestas cietoksnis, tika uzbūvēta ar naudu, virsniekiem savākto gados 1851-1876 arhitekts, akadēmiķis, Krievijas Mākslas akadēmijas DI Grimm.

Templis tika uzcelta krievu bizantiešu stilā, tas balstās uz virkni 8 slejas un gaisma ienāk caur logu ailēm 7. Iekšējā apdare no tempļa tika pabeigta pareizticīgo stilā.

18 Mar 1921, kad viņi parakstīja Rīgas līgumu, templis bija Polijas teritorijā. In 1924-29, komplekss piedzīvoja restrukturizācijas vadībā arhitekta J. Lisiecki, un tas tika atvērts kā garnizona baznīcā Casimir.

Pēc garām rokās Brest, Sarkanā armija templī tika izveidota virsnieku klubs 84. kājnieku pulka. Klubs ilga līdz Otrā pasaules kara.

Kā viņa Brestas cietoksnis, templis tika uzbūvēta, ņemot vērā iespējamo aizstāvību. Viņa ēka ar masveida sienām ar kaujām Brestas cietoksnis 1941. gadā bija svarīgs nocietinājums, jo tas atrodas uz augstākā punkta cietokšņa, no kuriem, lai skatītu visu apkārtni. Vairākas reizes templis nodota no rokas rokā no nacistu un padomju karavīru.

Pēc atbrīvošanas no Brestas cietoksnis no nacistu iebrucējiem tempļa ēka tika apturēta. Viņa sakropļoti ar lodēm un čaulām, bet pretoties ellišķīgs liesmas kara sienas kļūtu klusie liecinieki vardarbīgu cīņas, kas notika uz aizstāvību Brestas cietoksnis laikā.

1994. gadā baznīca tika atdota pareizticīgo baznīcas. Ievērības cienīgs ir fakts, ka liela daļa no ziedojumiem atjaunošanas katedrālē garnizona atkal tika savākti ar virsniekiem un draudzes Brest.

Šodien, izskats baznīcas ir pilnībā atjaunota, tā atsāka pakalpojumu, bet interjers apzināti atstāta pēckara, kā atgādinājums par upuru asiņainā karā.