Kostel svatého Mikuláše, který se nachází v Birobidzhan, ulice Sholem Aleichem - to je jeden z ikonických památek města. Všechny kostely v regionu Blízkého Amur během ateistické pronásledování utrpěl úplného nebo částečného zničení. Téměř 70 roků oblast vypadala duchovní poušť, a teprve v roce 1999 guvernér židovské autonomní oblast Nikolai Volkov podařilo sjednotit místní lidi a jejich práci k vytvoření první kostel v této oblasti. Byl to malý dřevěný kostel, zasvěcený na počest sv.

Požehnání pro stavbu kostela byl získán v únoru 1997, kostel vyvinula projekt "Řízení projekčních prací", a to byl zapojený do výstavby "Birobidzhanstroy." V červnu 1999, bylo zjištěno, a oficiálně zaregistrována u farního společenství.

Dřevěný kostel se zvonicí byl vysvěcen biskupem v Chabarovsku a Priamurskaya Mark v prosinci 1999, právě v patronství den. Před dokončením katedrály Zvěstování v Birobidzhan, v září roku 2005, kostel získala status katedrály Birobidzhan diecéze.

Chrám svatého Mikuláše v posledních letech hodně změnila vzhledem k velké komunitě. Takže, v kostele provozuje diecézní nemocnice, běh polévka kuchyň, nedělní školu. Kromě toho, stěny chrámu mnoho zábavné činnosti, které jsou vzdělávací charakter.

18 prosinec 2014, předvečer svátku svatého Mikuláše, arcibiskupa Birobidzhan a Kuldur Joseph strávil v katedrále Zvěstování vigilie s Akathist Litia a světce, a 19. prosince svatou liturgii a Moleben v kostele svatého Mikuláše.