Garrison kostol svätého Mikuláša, ktorý sa nachádza v centrálnej časti pevnosti Brest, bola postavená za peniaze zhromažďujú dôstojníkov v rokoch 1851-1876 podľa návrhu architekta, akademik Ruskej akadémie umení DI Grimm.

Chrám bol postavený v ruskom byzantskom štýle, spočíva na súbore 8 stĺpcov a svetlo vstupuje skrz okenných otvorov 7. Interiér výzdoba chrámu bola dokončená v štýle pravoslávnej.

Mar 18, 1921, keď podpísal zmluvu Rigy, chrám bol na území Poľska. V roku 1924-29, prešla budova reštrukturalizácie pod vedením architekta J. Lisiecki, a to bol otvorený ako posádka kostol sv Kazimíra.

Po prechode do rúk Brest, Červená armáda v chráme bol zriadený dôstojníckeho klubu z 84. pešieho pluku. Klub trvala až do druhej svetovej vojny.

Keď sa pevnosti Brest, chrám bol postavený, s prihliadnutím na prípadné obrane. Jeho budova s ​​masívnymi múrmi počas bojov v Brest pevnosti v roku 1941 bolo dôležitým opevnenie, pretože sa nachádza na najvyššom bode pevnosti, z ktorej chcete zobraziť všetky okolia. Niekoľkokrát chrám odovzdaný z ruky do ruky nacistických a sovietskych vojakov.

Po oslobodení Brest pevnosti z nacistickej útočníci chrámové budovy bolo pozastavené. Jeho znetvorený guliek a granátov, ale odolať pekelné plamene vojnové steny sa mali stať tichými svedkami násilných bitiek, ktoré sa odohrali počas obrane pevnosti Brest.

V roku 1994 bol kostol vrátil k pravoslávnej cirkvi. Je pozoruhodné, že veľká časť z darov pre obnovu katedrály posádky opäť zhromaždil dôstojníkmi a farníkom Brest.

Dnes je vzhľad kostola bol kompletne obnovený, to pokračovalo služby, ale interiér zámerne ponechaný v povojnovom, ako pripomienka obetí krvavej vojny.