Εκκλησία του Αγίου Νικολάου, που βρίσκεται στο Birobidzhan, οδός Sholem Aleichem - αυτό είναι ένα από τα εμβληματικά αξιοθέατα της πόλης. Όλες οι εκκλησίες που χτίστηκαν στην περιοχή της Μέσης Αμούρ κατά την αθεϊστική διώξεις που υφίστανται ολική ή μερική καταστροφή. Σχεδόν 70 χρόνια η περιοχή φαινόταν μια πνευματική έρημο, και μόνο το 1999 ο διοικητής της εβραϊκής Αυτόνομης Περιφέρειας Νικολάι Volkov κατάφερε να ενώσει τους κατοίκους της περιοχής και το έργο τους για να δημιουργήσουν την πρώτη εκκλησία στην περιοχή. Ήταν μια μικρή ξύλινη εκκλησία, αφιερωμένη προς τιμήν του Αγίου Νικολάου.

Ευλογία για την ανέγερση του ναού λήφθηκε το Φεβρουάριο του 1997, η εκκλησία ανέπτυξε ένα έργο «Διαχείριση των έργων σχεδιασμού», και ασχολήθηκε με την κατασκευή του "Birobidzhanstroy." Τον Ιούνιο του 1999, ιδρύθηκε και επίσημα καταχωρημένη με την ενοριακή κοινότητα.

Η ξύλινη εκκλησία με καμπαναριό χειροτονήθηκε επίσκοπος του Khabarovsk και Priamurskaya Mark τον Δεκέμβριο του 1999, ακριβώς στην Θρονική εορτή. Πριν από την ολοκλήρωση του καθεδρικού ναού του Ευαγγελισμού της Θεοτόκου στην Birobidzhan, τον Σεπτέμβριο του 2005, η εκκλησία έλαβε το καθεστώς του καθεδρικού ναού Birobidzhan μητρόπολης.

Εκκλησία του Αγίου Νικολάου τα τελευταία χρόνια έχει αλλάξει πολύ λόγω της μεγάλης κοινότητας. Έτσι, στην εκκλησία λειτουργεί diocesan νοσοκομείο, τρέχει ένα συσσίτιο, ένα σχολείο Κυριακή. Επιπλέον, οι τοίχοι του ναού είναι πολλές διασκεδαστικές δραστηριότητες που είναι εκπαιδευτικής φύσης.

18 του Δεκεμβρίου του 2014, παραμονή της εορτής του Αγίου Νικολάου, ο Αρχιεπίσκοπος της Birobidzhan και Kuldur Joseph πέρασε στον Καθεδρικό Ναό Ευαγγελισμού της Αγρυπνία με Ακαθίστου litia και άγιος, και στις 19 Δεκεμβρίου γιορτάζεται η Θεία Λειτουργία και moleben στην εκκλησία του Αγίου Νικολάου.