Kościół Świętego Mikołaja w Brześciu ma inną nazwę – braterska Świętego Mikołaja. Kościół ten wyróżnia się bardzo długim, ale bardzo dramatycznej historii, неразделимой z historii Brześcia.

Kiedy w 1830 roku zdecydowano się starożytny 500-letni Brześć przenieść na nowe miejsce, dotychczasowy miasto zostało zniszczone, rozpoczęła się budowa nowego miasta, któremu nadano nazwę Brześć-Литовск. Budowali wszystko od podstaw: domy mieszkalne, warsztaty, sklepy i świątynie budowali. Świątynie w nowym Brześciu litewskim budowali na datki wiernych, którzy mieli jeszcze na własne pieniądze na nowo odbudować swoje domy.

W 1885 roku prawosławne bractwo Brześć-Литовска budował piękną kościół z drewna. Miejska plotka i jej przydomek – braterska kościół. Podczas wybuchnął w 1895 roku pożaru spłonęła połowa miasta, a wraz z nim i braterska Świętego Mikołaja.

Postanowiono zbudować nową wełnę Święte-Mikołajewskiej kościół, do czego zaczęli zbierać datki. Na święta sprawa pomagali pieniędzmi dwa prawosławnego bractwa Świętego Mikołaja i Atanazego Brzeskiego. W świątyni stały się poświęcać pieniądze marynarze i rodziny marynarzy, ponieważ Mikołaja Cudotwórcy jest patronem żeglarzy. Szczególnie dużo darowizn od rodzin ofiar popłynęło z rozpoczęciem wojny rosyjsko-japońskiej w 1904 roku.

Budowa kościoła rozpoczęła się w 1903 roku, jednak, pieniędzy i tak nie brakowało. Wtedy brakującą kwotę wprowadził cesarz Mikołaj II. Polski król przekazał również w kościół listy poległych marynarzy floty Pacyfiku na wieczne upamiętnienie.

Kościół Św Mikołaja został konsekrowany 6 grudnia 1906 roku. Na jej architektonicznym charakterze wpłynęło wpływ marynarzy. Ona wygląda jak ogromny statek. Błękit jej kopuły przypomina morskie fale. Kościół jest w псевдорусском stylu (wzór polskiego stylu XVII wieku).

Kościół się nie zamykają, aż do 1961 roku, kiedy w ZSRR rozpoczęła się wysoką częstość występowania walka z religią. Do 1989 roku w Mikolajewskim kościoła znajdowało się archiwum miejskie. Po długich sporach i licznych próśb, kościół został zwrócony wiernym. Kościół został ostatecznie przywrócony w 1996 roku.