Nikolaja v Brestu ima še eno ime - bratski Cerkev svetega Nikolaja. Ta cerkev je značilno, da ni zelo dolgo, vendar je zelo dramatična zgodovina, neločljiva od zgodovine Brest.

Ko je leta 1830 je bilo odločeno, staro 500-year-old Brest premakniti na novo lokacijo, je bila stara mesto uničeno, se je začela gradnja novega mesta, ki je bilo dano ime Brest-Litovskem. Zgradili smo vse od začetka: so bile zgrajene hiše, trgovine, trgi, trgovine in svetišča, preveč. Templji v novem Brest-Litovskem je bila zgrajena na donacije vernikov, ki so imeli še enkrat s svojim lastnim denarjem za obnovo svojih domov.

Leta 1885, pravoslavna Bratstvo Brest-Litovskem, lepa cerkev zgrajena iz lesa. Mestne govorice in jo imenujemo - bratsko cerkev. Med izbruhnili leta 1895 požar požgali pol mesto, in s tem bratsko St. Nicholas Church.

Sklenjeno je bilo, da zgraditi novo kamnito cerkev svetega Miklavža, ki se je začela zbirati donacije. Na sveto stvar denarja pomagala dva pravoslavno bratovščino sv Nikolaja in Athanasius Brest. V templju začel darovali denar za jadralce in družin pomorščakov, saj je Miklavž zavetnik pomorščakov. Še posebej veliko donacij družinam žrtev začeli prihajati z začetkom rusko-japonski vojni leta 1904.

Gradnja cerkve se je začela leta 1903, vendar je denar še vedno ni dovolj. Nato preostali znesek prispevala cesarja Nikolaja II. Ruščina kralj tudi predali cerkvenih sezname mrtvih mornarjev iz pacifiške flote za večni spomin.

Nikolaja je bila posvečena dne 6. decembra 1906. Na svoji arhitekturni formi je vplivalo mornarji. To je kot velika ladja. Xin njegove kupole, kot valovi morja. Cerkev je nastal v psevdo-ruski stil (posnemajo slog XVII Moskva).

Cerkev ni bila zaprta do leta 1961, ko je Sovjetska zveza začela široko boj z religijo. Do leta 1989 je bila cerkev s sedežem v Nikolaev mestnega arhiva. Po obširni razpravi in ​​številnim prošnjam, je bila cerkev vrnjena vernikov. Cerkev je bila v celoti obnovljena leta 1996.