Nikolaja Brīnumdarītāja baznīca, kas atrodas Биробиджане pa ielu Šoloms-Алейхема – tas ir viens no kulta pilsētas objektiem. Visas baznīcas, kuras ir Vidēji Приамурье laikā богоборческих vajāšanu veikta pilnīgu vai daļēju iznīcināšanu. Apmēram 70 gadus apgabals izskatījās garīgo tuksnesi, un tikai 1999. gadā gubernators Ebreju autonomā apgabala N. Vilkiem izdevies apvienot vietējos iedzīvotājus un viņu pūliņiem izveidot pirmo templi jomā. Tā bija neliela koka tās, iesvētīta par godu svētītājam Nikolajam.

Svētību kāpina baznīcas tika saņemti februārī 1997. gada Projekts baznīcas izstrādāja SIA "Vadība, projektēšanas darbu", un tā būvniecību nodarbojās ar AAS "Биробиджанстрой". 1999.gada jūnija tika dibināta un oficiāli reģistrēta draudze draudzes.

Koka baznīca ar zvanu torni iesvētīja par bīskapu Хабаровским un Приамурским Mark decembrī 1999. gada, kā reizi dienā dievnama altārsvētkiem. Pirms būvniecības pabeigšanas dievmātes pasludināšanas katedrāles Биробиджане 2005.gada septembrī baznīca ieguva katedrāles statusu Birobidžanskij eparhijas.

Nikolaja baznīca pēdējos gados ir ļoti mainījusies, pateicoties lielo saimi. Tātad, ja baznīcā darbojas епархиальная slimnīca, darbojas labdarības ēdamistaba, darbojas svētdienas skola. Turklāt uz baznīcas sienām notiek daudz interesantu pasākumu, kas ir izzinošs raksturs.

18 decembris 2014, piemiņas dienas priekšvakarā un svētītāja Nikolaja, arhibīskaps Birobidžanskij un Кульдурский Jāzeps pavadīja dievmātes Pasludināšanas rīgas kristus piedzimšanas katedrālē visnakts dievkalpojumu ar литией un akafistu Svētītājam, bet 19. decembrī, kalpoja Dievišķo Liturģiju un aizlūgumu baznīcā, Nikolaja Brīnumdara.