Церква Миколи Чудотворця, розташована в Києві на вулиці Шолом-Алейхема – це одна з культових пам'яток цього міста. Всі храми, зведені в Середньому Приамур'ї, під час богоборчих гонінь зазнали повного або часткового руйнування. Близько 70 років область виглядала духовною пустелею, і лише в 1999 р. губернатор Єврейської автономної області Н. Волков зумів об'єднати місцевих жителів і їх працями створити перший храм в області. Це була невелика дерев'яна церква, освячена на честь святителя Миколая.

Благословення на зведення церкви було отримано в лютому 1997 р. Проект церкви розробило ТОВ «Управління проектних робіт», а її будівництвом займалося ВАТ «Биробиджанстрой». У червні 1999 р. була заснована і офіційно зареєстрована громада парафії.

Дерев'яна церква з дзвіницею була освячена єпископом Хабаровським і Приамурским Марком в грудні 1999 р., як раз в день престольного свята. До завершення будівництва Благовіщенського кафедрального собору в Києві у вересні 2005 р. храм отримав статус кафедрального собору Birobidžanskij єпархії.

Нікольський храм в останні роки дуже змінився завдяки великій громаді. Так, при храмі функціонує єпархіальна лікарня, працює благодійна їдальня, діє недільна школа. Крім того, в стінах храму проходить безліч цікавих заходів, які носять просвітницький характер.

18 грудня 2014 р., напередодні дня пам'яті святителя Миколая, архієпископ Birobidžanskij і Кульдурский Йосип провів у Благовіщенському кафедральному соборі всенічне бдіння з литией і акафістом Святителю, а 19 грудня звершив Божественну Літургію, а також молебний спів у храмі Миколи Чудотворця.