Gereja Persaudaraan Saint Nicholas merupakan salah satu gereja di kota Brest yang menyerukan toleransi dan mengangkat slogan persaudaraan di kalangan masyarakat. Gereja ini dibangun pada tahun 1904 M dari batu bata, dan pembangunannya dilakukan dengan sumbangan dari para pelaut, perwira, dan penduduk kota yang berpartisipasi dalam Perang Rusia-Jepang, yang menganggap St.Nicholas sebagai pelindung mereka. Bangunan tersebut termasuk gudang arsip negara di kawasan Brest, dan gereja tersebut dipugar pada tahun 1996 dengan sumbangan dari umat paroki dan perusahaan kota. Gereja ini memiliki desain arsitektur yang khas, karena sistem Barok digunakan dalam arsitektur, dan dibedakan dengan kubah tinggi yang didekorasi dengan warna biru.