Благословение на строительство храма было получено 28 февраля 1997 г. Строительство храма осуществляло ОАО «Биробиджанстрой».
Храм строили больше двух лет на средства прихожан и частные пожертвования. Своего рода уникальную работу при поддержке столичного правительства проделал московский «Зил». От него в подарок получили 5 куполов и 8 колоколов.
Открытие храма было приурочено ко дню святителя Николая, архиепископа Мирликийского, чудотворца. Община прихода образована и зарегистрирована 8 июня 1999 г. Первый, построенный в области по православным канонам деревянный храм с колокольней, был освящён епископом Хабаровским и Приамурским Марком 19 декабря 1999 г., в день престольного праздника. Акт государственной приёмочной комиссии подписан 20 декабря 1999 г.
До завершения строительства в Биробиджане Благовещенского кафедрального собора в сентябре 2005 г. храм сделался кафедральным собором Биробиджанской епархии.
К приходу святителя Николая приписана находящаяся в сквере Победы часовня во имя Державной иконы Божией Матери, возведённая в память воинов, павших за Отечество. Часовня каменная, в ней находится большой список Державной иконы Божией Матери. Снаружи часовня украшена мозаичными изображениями святых. Строительство часовни закончено в октябре 2001 г.
Святыни Храма Святителя Николая – Икона святителя Иннокентия, митрополита Московского и Коломенского с частицей его мощей; ковчег с частицами святых мощей преподобных отцов и старцев Оптинских Льва, Макария, Антония, Иллариона, Амвросия, Анатолия I, Исаакия I, Варсонофия, Анатолия II, Нектария. Большой храмовый образ святителя и чудотворца Николая, XVII века (дар епископа Биробиджанского и Кульдурского Иосифа к 10-летию освящения храма в 2009 г.). Точная Афонская копия чудотворной иконы Божией Матери «Скоропослушница» (дар епископа Иосифа в 2009 г.).
Литература:
Календарь–справочник знаменательных и памятных дат по Еврейской автономной области на 2014 год / авт.-сост. О. В. Думчева, О. В. Евменова, А. Н. Епифанцева [и др.] ; гл. ред. О. П. Журавлева ; отв. за вып. И. В. Козина. - Биробиджан, 2013. – С. 101-102.
Улицы города Биробиджана : справочно-информ. издание : [по документам гос. архива Еврейской автономной области] / отв. сост. И. А. Жирнова ; отв. ред. В. П. Шулятиков, Л. И. Швагерус. – Биробиджан : Изд. дом «Биробиджан», 2012. – С. 81.
***
Антонова, Е. В области открыт первый православный храм : [первый в обл. храм построен в г. Биробиджане и будет носить имя Николая Чудотворца] / Е. Антонова // Биробиджанская звезда. – 1999. – 21 декабря. – С. 2.
Даньков, Д. Поздравили с юбилеем : [биробидж. храм святителя Николая отметил свое 15-летие] / Д. Даньков // МИГ. - 2014. – 25 декабря. - С. 2.
http://old.pravostok.ru/ru/church/fareast/eparchy/biro/parish/?id=