Church of St. Nicholas de Wonderworker i Brest har et andet navn – broderlig St. Nicholas Kirke. Denne Kirke er ikke meget lang, men meget dramatisk historie, er uadskillelig fra den historie Brest.

Når i 1830 blev det besluttet gamle 500-år-gamle Brest flytte til en ny placering, den gamle by blev ødelagt, begyndte opførelsen af den nye bydel, som blev opkaldt Brest-Litovsk. Bygget fra bunden: huse, værksteder, markeder, butikker og templer er også bygget. Kirker i den nye Brest-Litovsk blev bygget på donationer af de trofaste, der stadig havde sine egne penge til at genopbygge deres hjem.

I 1885 blev den Ortodokse broderskab af Brest-Litovsk havde bygget en smuk Kirke lavet af træ. Urban rygte, så hun blev kaldt – Kirke brødre. I løbet af de brast i 1895 en brand ødelagde halvdelen af byen, og med det broderlig St. Nicholas Kirke.

Det blev besluttet at bygge en ny sten Church of St. Nicholas, som begyndte at indsamle donationer. For den hellige sag hjulpet penge to Ortodokse broderskab af St. Nicholas og Athanasius af Brest. Templet begyndte at donere penge til de søfarende, og familier af søfarende, fordi Sankt Nikolaus er skytshelgen for søfolk. Især en masse af donationer fra ofrenes familier begyndte at ankomme med begyndelsen af den Russisk-Japanske krig i 1904.

Opførelsen af Kirken begyndte i 1903, men pengene er stadig ikke nok. Så er det resterende beløb blev foretaget af Kejser Nikolaj II. Russiske Zar også gav Kirken en liste over de døde sømænd af stillehavsflåden til evig erindring.

St. Nicholas Kirken blev indviet den 6. December 1906. Dens arkitektur er påvirket af sejlere. Hun ligner et stort skib. Blå dens kupler, der svarer til havets bølger. Kirken er opført i den pseudo-russisk stil (efterligning af Moskva-stil af det XVII århundrede).

Kirken blev ikke lukket indtil 1961, da SOVJETUNIONEN begyndte en omfattende kamp med religionen. Indtil 1989 i Mykolaiv Kirke, der var beliggende i byens arkiv. Efter megen debat og mange anmodninger, Kirken var vendt tilbage til troende. Kirken blev fuldstændig renoveret i 1996.