Гарнизонный Šventa-Николаевский katedra, esantis centrinėje dalyje Брестской tvirtovė buvo pastatyta už pinigus, surinktus офицерами, 1851-1876 metais projektavo architektas, akademikas Rusijos Meno Akademijos D. I. Гримма.

Šventykla buvo pastatyta lietuviškai-византийском stiliaus, jo kodas remiasi į 8 колоннах, o šviesa prasiskverbia per 7 оконных проемов. Vidaus apdailos šventyklos buvo atliekamas stačiatikių kalendorių stiliaus.

Kovo 18 1921 m., kai buvo pasirašyta Rygos taikos sutartį, šventykla atsidūrė Lenkijos teritorijoje. Į 1924-29 metais pastatas подверглось перестройке vadovaujama architekto J. Лисецкого, ir buvo atidarytas kaip гарнизонный bažnyčia Švento Vladislovo.

Po perėjimo Бреста į rankas Raudonosios Armijos šventykloje buvo įkurtas офицерский klubas 84-ojo стрелкового lentyna. Klubas просуществовал iki pat Didžiojo Tėvynės karo.

Kaip ir pati Брестская tvirtovė, šventykla buvo pastatyta atsižvelgiant į galimą gynybos. Jo pastatas su masinis įvairių sienų metu kovų Брестской tvirtovė 1941 metais, tapo svarbi оборонительным сооружением, nes kuri buvo įjungta į aukščiausios vietoje tvirtovę, iš kur просматривались visos apylinkės. Kelis kartus yra vaikščiodavo ten ir atgal iš rankų į rankas fašistų ir sovietų kareivius.

Po išleidimo Брестской tvirtovės nuo vokiečių-fašistų užpuolikai pastatas šventyklos buvo законсервировано. Jo изуродованные kulkas ir kulkomis, bet устоявшие į адском liepsna karo sienos, turėtų buvo nebyliais tapti liudininkais žiauriai, dar daugiau kovų, происходивших metu gynybos Брестской tvirtovė.

1994 metais šventykla buvo grąžintas Stačiatikių Bažnyčios. Pažymėtina, kad немалая dalis mokėtojų ant atkūrimo гарнизонного katedros vėl buvo renkama офицерами ir прихожанами Бреста.

Iki šiol išvaizda šventyklos visiškai atstatytas, jame atnaujintos pamaldos, tačiau vidinis interjeras sąmoningai atsisakyta į послевоенном, kaip priminimas apie aukos kruvinas karo.