Garrison kostel svatého Mikuláše, který se nachází v centrální části pevnosti Brest, byla postavena za peníze shromažďují důstojníků v letech 1851-1876 podle návrhu architekta, akademik Ruské akademie umění DI Grimm.

Chrám byl postaven v ruském byzantském stylu, spočívá na souboru 8 sloupců a světlo vstupuje skrz okenních otvorů 7. Interiér výzdoba chrámu byla dokončena ve stylu pravoslavné.

Březen 18, 1921, když podepsal smlouvu Rigy, chrám byl na území Polska. V roce 1924-29, prošla budova restrukturalizace pod vedením architekta J. Lisiecki, a to byl otevřen jako posádka kostel sv Kazimíra.

Po průchodu do rukou Brest, Rudá armáda v chrámu byl zřízen důstojnického klubu z 84. pěšího pluku. Klub trvala až do druhé světové války.

Když se pevnosti Brest, chrám byl postaven, s přihlédnutím k případné obraně. Jeho budova s ​​masivními zdmi během bojů v Brest pevnosti v roce 1941 bylo důležitým opevnění, protože se nachází na nejvyšším bodě pevnosti, ze které chcete zobrazit všechny okolí. Několikrát chrám předán z ruky do ruky nacistických a sovětských vojáků.

Po osvobození Brest pevnosti z nacistické útočníci chrámové budovy bylo pozastaveno. Jeho znetvořeny kulek a granátů, ale odolat pekelné plameny válečné stěny se měli stát tichými svědky násilných bitev, které se odehrály během obraně pevnosti Brest.

V roce 1994 byl kostel vrátil k pravoslavné církvi. Je pozoruhodné, že velká část z darů pro obnovu katedrály posádky opět shromáždil důstojníky a farníkům Brest.

Dnes je vzhled kostela byl kompletně obnoven, to pokračovalo služby, ale interiér záměrně ponechán v poválečném, jako připomínka obětí krvavé války.