De Kerk van St. Nicolaas, de Wonderworker in Brest heeft een andere naam – de broederlijke St. Nicholas Kerk. Deze Kerk is niet erg lang, maar zeer dramatische geschiedenis is onlosmakelijk verbonden met de geschiedenis van Brest.

Toen in 1830 werd besloten de oude 500-jaar-oude Brest verhuizen naar een nieuwe locatie, de oude stad werd verwoest, begon met de bouw van de nieuwe stad, die is vernoemd Brest-Litovsk. Vanuit het niets opgebouwd: huizen, workshops, markten, winkels en tempels zijn gebouwd. Kerken in de nieuwe Brest-Litovsk werd gebouwd op de giften van de gelovigen, die had nog steeds zijn eigen geld om hun huizen te herbouwen.

In 1885 werd de Orthodoxe broederschap van Brest-Litovsk gebouwd had een prachtige Kerk, die van hout gemaakt. Stedelijke gerucht dus ze werd genoemd – de Kerk van de broeders. Tijdens de uitbarsting in 1895 een brand verwoest de helft van de stad, en bij de broederlijke St. Nicholas Kerk.

Er werd besloten tot de bouw van een nieuwe stenen Kerk van St. Nicholas, die begon om donaties te verzamelen. De heilige veroorzaken geholpen geld twee Orthodoxe broederschap van St. Nicolaas en Athanasius van Brest. De tempel begon het geld te schenken aan de zeevarenden en de gezinnen van zeevarenden, want Sint Nicolaas is de beschermheilige van de zeelieden. Vooral veel van de donaties van de families van de slachtoffers begon te komen met het begin van de Russisch-Japanse oorlog in 1904.

De bouw van de Kerk begon in 1903, maar het geld is nog niet genoeg. Vervolgens het resterende bedrag was door de Keizer Nicolaas II. De russische Tsaar gaf ook de Kerk een lijst van de dode matrozen van de Pacifische vloot voor het eeuwige gedachtenis.

De Kerk van St. Nicolaas werd ingewijd op 6 December 1906. De architectuur is beïnvloed door de zeilers. Ze ziet eruit als een enorm schip. Blauw haar koepels vergelijkbaar met golven. De Kerk is uitgevoerd in de pseudo-russische stijl (imitatie van de Moskou stijl van de XVII eeuw).

De Kerk was niet gesloten tot 1961, toen de SOVJET-unie begon een grootschalige strijd met de religie. Tot 1989 in de Mykolaiv Kerk was gelegen in het archief. Na veel discussie en veel verzoeken, werd de Kerk teruggegeven aan de gelovigen. De Kerk werd volledig gerestaureerd in 1996.