Первый храм в Николаевске был заложен в середине XIX века просвятителем Дальнего Востока Иннокентием. Впоследствии главный храм города именовался собором. После революции он был разрушен. Православный приход в Николаевске-на-Амуре был вновь образован в 1992 году. В 2002 году был возведён новый храм во имя святителя Николая Чудотворца. На 2010 год оставался единственным каменным храмом на севере Хабаровского края. С 2011 года - центральный храм Николаевского-на-Амуре викариатства.
Источник: http://drevo-info.ru/articles/15504.html