Garrison Katedral St. Nicholas, yang terletak di bahagian tengah Kubu Brest, dibina dengan wang yang dikutip oleh pegawai dalam tahun 1851-1876 oleh arkitek, ahli akademik Akademi Rusia Seni DI Grimm.

Kuil ini dibina dalam gaya Byzantine Rusia, ia bergantung kepada satu set 8 tiang dan cahaya masuk melalui bukaan tingkap 7. Hiasan dalaman rumah itu telah disiapkan pada gaya Ortodoks.

18 Mac 1921, ketika mereka menandatangani Perjanjian Riga, kuil itu di wilayah Poland. Pada 1924-1929, kompleks ini telah menjalani penyusunan semula di bawah arahan arkitek J. Lisiecki, dan ia dibuka sebagai sebuah gereja dekat pasukan pengawal orang St. Casimir.

Selepas lulus ke tangan Brest, Tentera Merah di kuil itu ditubuhkan kelab pegawai Rejimen Infantri ke-84. Kelab ini berlangsung sehingga Perang Dunia II.

Kerana dia Kubu Brest, kuil dibina, dengan mengambil kira pembelaan mungkin. Bangunan dengan dinding besar semasa pertempuran di Kubu Brest pada tahun 1941 merupakan benteng penting, kerana ia terletak di tempat yang tertinggi di kubu untuk melihat semua persekitaran. Beberapa kali kuil berlalu dari tangan ke tangan Nazi dan tentera Soviet.

Selepas pembebasan Kubu Brest dari Nazi bangunan penceroboh kuil ia digantung. Beliau dicacatkan oleh peluru dan peluru, tetapi menentang api neraka dinding berperang itu ialah untuk menjadi saksi-saksi bisu pertempuran ganas yang berlaku semasa mempertahankan Kubu Brest.

Pada tahun 1994, gereja itu dikembalikan kepada Gereja Ortodoks. Perlu diperhatikan bahawa sebahagian besar daripada sumbangan untuk pemulihan Cathedral dari pasukan pengawal itu sekali lagi dikutip oleh pegawai-pegawai dan ahli kariah Brest.

Hari ini, kemunculan gereja telah benar-benar sembuh, ia menyambung semula perkhidmatan, tetapi pedalaman sengaja ditinggalkan dalam selepas perang, sebagai peringatan daripada mangsa perang berdarah.