Kościół Mikołaja, znajduje się w Birobidżan na ulicy Alejchema – jest to jedna z kultowych atrakcji tego miasta. Wszystkie świątynie wznoszone w Średnio Приамурье, podczas богоборческих prześladowań były całkowitego lub częściowego zniszczenia. Około 70 lat obszar wyglądała duchową pustynią, a dopiero w 1999 r. gubernator Żydowskim obwodzie autonomicznym H. Wilków udało się zjednoczyć mieszkańców i ich prace stworzyć pierwszy kościół w tej dziedzinie. Była to mała drewniana cerkiewka, konsekrowany w sądzie świętego Mikołaja.

Błogosławieństwo na budowę kościoła otrzymano w lutym 1997 r. Projekt kościoła opracował SP. z o. o. "Zarządzanie prac projektowych", a jej budową zajmowała się OAO "Биробиджанстрой". W czerwcu 1999 r. została założona i zarejestrowana jako wspólnota parafii.

Drewniany kościół z dzwonnicą został konsekrowany na biskupa Хабаровским i Приамурским Markiem w grudniu 1999 r., jako dzień święto. Do zakończenia budowy Zwiastowania katedry w Birobidżan we wrześniu 2005 r. kościół uzyskał status katedry Биробиджанский diecezji.

Mikołaj świątynia w ostatnich latach bardzo się zmienił dzięki dużej społeczności. Tak, przy kościele funkcjonuje diecezjalna szpital, działa jadłodajni, działa szkoła niedzielna. Oprócz tego, w murach świątyni odbywa się wiele ciekawych imprez, które niosą edukacyjny charakter.

18 grudnia 2014 r., w przeddzień dnia pamięci świętego Mikołaja, arcybiskup Биробиджанский i Кульдурский Józef spędził w katedrze Zwiastowania całonocne czuwanie z литией i акафистом Świętego, a 19 grudnia Liturgia, a także moleben w świątyni Mikołaja.