Църква "св. Николай Чудотворец" в Брест има друго име – братска Свето-Николаев църква. Тази църква се отличава с не много дълга, но много драматична история, неразделимой с история на Брест.

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

През 1885 г. В православно братство Брест-Литовска построени красивата църква от дърво. Градска мълвата, така и прозвала си – братска църква. По време на разразившегося през 1895 г. пожар изгаря половината от града, а заедно с него и братска Свето-Николаев църква.

Беше решено да се изгради нова каменна Свето-Одеса църква, за което са започнали да се събират дарения. На святото дело помогнаха с пари два православни братство на Свети Николай и Атанасий Брестского. В храма са станали жертва пари, моряците и семействата на моряците, защото Свети Николай Чудотворец се смята за покровител на моряците. Особено много дарения от семействата моделът идва с началото на руско-японската война през 1904 година.

Изграждането на църквата започва през 1903 г., обаче парите все още не е достатъчно. Тогава липсващата сума въведени император Николай II. Руски царят също премина в църквата на списъци на загиналите моряци Тихоокеанския флот за вечно възпоминание.

Църква "св. Николай" е осветена на 6 декември 1906 година. На нейния архитектурен образ се е отразило влиянието на моряците. Тя приличаше на огромен кораб. Син си куполи е подобно на морските вълни. Църквата е изпълнена в псевдорусском стил (имитация на москва стил от XVII век).

Църквата не затваряше до 1961 г., когато в СССР започва широко разпространените борба с религията. До 1989 г. в Николаев църквата се заселват в градския архив. След дълги спорове и множество искания, църквата е върната на вярващите. Църквата е окончателно реставрирана през 1996 година.