Районный центр Октябрьского района село Амурзет (аббревиатура от «Амурского земельного еврейского товарищества») основано на реке Амур в 1928 г. вблизи села Пузино (в честь П. П. Пузино, командира Амурского пешего казачьего полубатальона), существовавшего с 1858 г., в котором был деревянный храм во имя пророка Божия Илии и часовня. Приход образован 27 августа и зарегистрирован 6 ноября 2001 г. Решением районного собрания депутатов от 10 августа 2001 г. под православный приход выделено в безвозмездное пользование нежилое помещение — здание бывшей районной библиотеки.
Как ветхое и непригодное к использованию оно было снесено и начато строительство нового деревянного храма. 6 марта 2003 г. епископом Биробиджанским и Кульдурским Иосифом в приход был назначен настоятель – игумен Иоасаф (Сорокин). 9 февраля 2004 г. настоятелем назначен иеромонах Константин (Пирогов), а 24 мая 2004 г. Указом епископа Иосифа назначен новый настоятель – священник Валерий Костко. 10 июля 2004 г. после завершения строительства фундамента епископ Биробиджанский и Кульдурский Иосиф совершил чин закладки храма и водружения креста на месте будущего Престола.
В мае 2005 г. установлены три золоченых купола и креста, к концу 2005 г. внешняя отделка храма завершена. В 2006-7 гг. завершена внутренняя отделка, установлены выполненные мастерами ХПП РПЦ «Софрино» иконостас и два киота с иконами Владимирской Божией Матери и святителя и чудотворца Николая (дар губернатора ЕАО Н. М. Волкова), приобретена необходимая церковная утварь.
16 октября 2007 г. состоялось великое освящение храма. Его совершил Управляющий Биробиджанской епархией епископ Биробиджанский и Кульдурский Иосиф в сослужении с духовенством епархии.