Kostol svätého Mikuláša, ktorý sa nachádza v Birobidzhan, ulice Shola Aleichem - to je jeden z ikonických pamiatok mesta. Všetky kostoly v regióne Blízkeho Amur počas ateistické prenasledovania utrpel úplného alebo čiastočného zničenia. Takmer 70 rokov oblasť vyzerala duchovnej púšť, a až v roku 1999 guvernér židovskej autonómna oblasť Nikolai Volkov podarilo zjednotiť miestnych ľudí a ich prácu na vytvorenie prvý kostol v tejto oblasti. Bol to malý drevený kostol, zasvätený na počesť sv.

Požehnanie pre stavbu kostola bol získaný vo februári 1997, kostol vyvinula projekt "Riadenie projekčných prác", a to bol zapojený do výstavby "Birobidzhanstroy." V júni 1999, bolo zistené, a oficiálne zaregistrovaná u farského spoločenstva.

Drevený kostol so zvonicou bol vysvätený biskupom v Chabarovsku a Priamurskaya Mark v decembri 1999, práve v patrónstva deň. Pred dokončením katedrály Zvestovania v Birobidzhan, v septembri roku 2005, kostol získala status katedrály Birobidzhan diecézy.

Chrám svätého Mikuláša v posledných rokoch veľmi zmenila vzhľadom k veľkej komunite. Takže, v kostole prevádzkuje diecézny nemocnice, beh polievka kuchyňa, nedeľné školu. Okrem toho, steny chrámu veľa zábavné činnosti, ktoré sú vzdelávacie charakter.

18 december 2014, predvečer sviatku svätého Mikuláša, arcibiskupa Birobidzhan a Kuldur Joseph strávil v katedrále Zvestovania vigília s Akathist liatie a svätca, a 19. decembra svätú liturgiu a Moleben v kostole svätého Mikuláša.