Церква Святителя Миколая Чудотворця в Бресті має іншу назву – братська Свято-Миколаївська церква. Ця церква відрізняється не дуже довгою, але дуже драматичною історією, нероздільної з історією Бреста.

Коли в 1830 році було вирішено стародавній 500-річний Брест перенести на нове місце, колишній місто було зруйноване, почалося будівництво нового міста, якому було дано назву Брест-Литовську. Будували все з нуля: житлові будинки, майстерні, ринки, магазини та храми будували. Храми у новому Брест-Литовську будували на пожертви віруючих, яким доводилося ще на власні гроші знову відбудовувати свої будинки.

У 1885 році православне братство Брест-Литовска побудувало красуню-церкву з дерева. Міська чутка так і назвала її – братська церква. Під час вибухнула в 1895 році пожежі згоріла половина міста, а разом з ним і братська Свято-Миколаївська церква.

Було вирішено будувати нову кам'яну Свято-Миколаївську церкву, для чого почали збирати пожертви. На святе діло допомагали грошима два православні братства Святого Миколая і Афанасія Брестського. На храм стали жертвувати гроші моряки і родини моряків, адже Святитель Микола Чудотворець вважається покровителем мореплавців. Особливо багато пожертвувань від сімей загиблих почало надходити з початком російсько-японської війни у 1904 році.

Будівництво церкви почалося в 1903 році, проте, грошей все одно не вистачало. Тоді відсутню суму вніс імператор Микола II. Російський цар також передав до церкви списки загиблих моряків Тихоокеанського флоту на вічне поминання.

Церква Святителя Миколая було освячено 6 грудня 1906 року. На її архітектурному вигляді позначився вплив моряків. Вона схожа на величезний корабель. Синь її куполів схожа на морські хвилі. Церква виконана в псевдоруському стилі (наслідування московського стилю XVII століття).

Церква не закривалася до 1961 року, коли в СРСР почалася повсюдна боротьба з релігією. До 1989 року в Миколаївській церкві розташовувався міський архів. Після довгих суперечок і численних прохань, церква була повернута віруючим. Храм був остаточно відновлений у 1996 році.