Garrison Catedral de San Nicolás, situada en la parte central de la fortaleza de Brest, fue construido con dinero recaudado por los oficiales en los años 1851-1876 por el arquitecto, académico de la Academia Rusa de las Artes DI Grimm.

El templo fue construido en el estilo bizantino ruso, que se apoya en un conjunto de 8 columnas y la luz entra a través de las aberturas de las ventanas 7. La decoración interior del templo fue terminado en el estilo ortodoxo.

18 de marzo 1921, cuando firmaron el Tratado de Riga, el templo estaba en el territorio de Polonia. En 1924-29, el complejo se sometió a la reestructuración bajo la dirección del arquitecto J. Lisiecki, y se abrió como una iglesia guarnición de San Casimiro.

Después de pasar a manos de Brest, el Ejército Rojo en el templo se creó el club de la 84 Regimiento de Infantería de los oficiales. El club duró hasta la Segunda Guerra Mundial.

A medida que la Fortaleza de Brest, el templo fue construido, teniendo en cuenta una posible defensa. Su edificio con paredes masivas durante los combates en la fortaleza de Brest en 1941 fue una fortificación importante, ya que se encuentra en el punto más alto de la fortaleza de la que para ver todo el entorno. Varias veces el templo pasó de mano en mano de los nazis y de los soldados soviéticos.

Tras la liberación de la Fortaleza de Brest del edificio invasores templo nazi fue suspendido. Su mutilado por las balas y proyectiles, pero se resisten a las llamas infernales de la pared de la guerra debían ser testigos silenciosos de violentas batallas que tuvieron lugar durante la defensa de la fortaleza de Brest.

En 1994, la iglesia fue devuelto a la Iglesia Ortodoxa. Es de destacar que una gran parte de las donaciones para la restauración de la Catedral de la guarnición se recogió de nuevo por oficiales y feligreses de Brest.

Hoy en día, el aspecto de la iglesia ha sido completamente restaurado, se reanudó el servicio, pero el interior deliberadamente en un post-guerra, como un recordatorio de las víctimas de la guerra sangrienta.