Iglesia de San Nicolás, situada en Birobidzhan, calle Scholem Aleijem - este es uno de los lugares emblemáticos de la ciudad. Todas las iglesias construidas en la región de Oriente Amur durante la persecución atea sufrieron destrucción total o parcial. Casi 70 años la zona parecía un desierto espiritual, y sólo en 1999 el gobernador de la Región Autónoma Judía Nikolai Volkov lograron unir a la población local y su trabajo para crear la primera iglesia en el área. Era una pequeña iglesia de madera, consagrada en honor de San Nicolás.

Bendición para la construcción de la iglesia se obtuvo en febrero de 1997, la iglesia desarrolló un proyecto de "Gestión de trabajos de diseño", y se dedica a la construcción de "Birobidzhanstroy." En junio de 1999, se estableció oficialmente registrado en la comunidad parroquial.

La iglesia de madera con un campanario fue consagrado obispo de Jabárovsk y Priamurskaya Marcos en diciembre de 1999, justo en el día de la fiesta patronal. Antes de la finalización de la Catedral de la Anunciación en Birobidzhan, en septiembre de 2005, la iglesia recibió el estatus de una catedral Birobiyán diócesis.

Iglesia de San Nicolás en los últimos años ha cambiado mucho debido a la gran comunidad. Así, en la iglesia opera el hospital diocesano, corriendo un comedor, una escuela dominical. Además, las paredes del templo son muchas actividades divertidas que son de naturaleza educativa.

18 de diciembre 2014, víspera de la fiesta de San Nicolás, Arzobispo de Birobidzhan y Kuldur José pasó en la Catedral de la Anunciación de la Vigilia con Litia Akathist y santo, y el 19 de diciembre se celebra la Divina Liturgia y Moleben en la iglesia de San Nicolás.