Gereja St Nicholas, bertempat di Birobidzhan, jalan Sholem Aleichem - ini adalah salah satu pemandangan yang ikonik di bandar ini. Semua gereja yang dibina di rantau Amur Tengah selama penganiayaan itu tidak percaya kepada Tuhan mengalami kemusnahan keseluruhan atau sebahagian. Hampir 70 tahun kawasan itu kelihatan padang pasir rohani, dan hanya pada tahun 1999, penguasa Yahudi Wilayah Autonomi Nikolai Volkov berjaya menyatukan rakyat tempatan dan kerja mereka untuk mewujudkan gereja pertama di kawasan itu. Ia adalah sebuah gereja kecil kayu, ditahbiskan sebagai penghormatan kepada St. Nicholas.

Rahmat untuk pembinaan gereja itu telah diperoleh pada bulan Februari 1997, gereja membangunkan projek "Pengurusan kerja-kerja reka bentuk", dan ia telah terlibat dalam pembinaan "Birobidzhanstroy." Pada bulan Jun 1999, ia telah ditubuhkan dan didaftarkan secara rasmi dengan komuniti paroki.

Gereja kayu dengan menara loceng yang dikhususkan biskop Khabarovsk dan Priamurskaya Mark pada Disember 1999, hanya dalam waktu perayaan patronal. Sebelum selesai Katedral Annunciation dalam Birobidzhan, pada bulan September 2005, gereja menerima status gereja Birobidzhan keuskupan.

Gereja St. Nicholas pada tahun-tahun kebelakangan ini telah banyak berubah kerana masyarakat besar. Jadi, di gereja tersebut beroperasi hospital keuskupan, berlari dapur sup, sebuah sekolah Ahad. Di samping itu, dinding kuil banyak aktiviti menyeronokkan yang pendidikan dalam alam semula jadi.

Disember 18, 2014, malam sebelum perayaan St Nicholas, Ketua Biskop Birobidzhan dan Kuldur Joseph dibelanjakan di Katedral Annunciation daripada Vigil dengan litia Akathist dan wali, dan pada 19 Disember meraikan Liturgi Ilahi dan moleben di gereja St Nicholas.