Гарисън St. Nicholas катедрала, разположена в централната част на Брест крепост, е построен с пари, събрани от служители в годините 1851-1876 от архитекта, академик на Руската художествена академия DI Grimm.

Храмът е построен в Руската византийски стил, тя се основава на набор от 8 колони и светлина влиза през прозоречните отвори 7. Интериорен дизайн на храма е завършен в православния стил.

18 март 1921 г., когато те подписаха Договора от Рига, на храма се на територията на Полша. През 1924-29, комплексът претърпя преструктуриране под ръководството на архитект J. Lisiecki, и беше открит като гарнизон църква на Св Казимир.

След като премине в ръцете на Брест, Червената армия в храма беше създаден клуб на 84-ти пехотен полк на полицаите. Клубът продължава до Втората световна война.

Тъй като тя Брест крепост, храма е построена, като се вземе предвид евентуална отбрана. Неговата сграда с масивни стени по време на боевете в Брест крепост през 1941 г. беше важна укрепление, тъй като тя се намира на най-високата точка на крепостта, от която, за да видите всички околностите. Няколко пъти храма предава от ръка на ръка на нацисткия и съветския войници.

След освобождението на Брест крепост от сградата нашественици храм нацистката него е било спряно. Неговата осакатени от куршуми и снаряди, но се противопоставят на адските пламъци на войната стена да се превърнат неми свидетели на насилие битки, които се проведоха по време на отбраната на Брест крепост.

През 1994 г. църквата е била върната на Православната църква. Трябва да се отбележи, че голяма част от даренията за възстановяването на Катедралата на гарнизона отново е събрана от офицери и енориаши на Брест.

Днес, на външния вид на църквата е напълно реставриран, той възобновява услуга, но интериора умишлено оставена в следвоенна, като напомняне за жертвите на кървавата война.