Приход в честь Святых новомучеников и исповедников Российских в поселке Архара был учрежден в 1997 году по благословению правящего архиерея. Инициатива создания прихода исходила от местных верующих, которые обратились в администрацию с просьбой предоставить помещение для богослужений. В результате было передано здание бывшей музыкальной школы, расположенное в центре поселка.
Первая Божественная литургия состоялась 13 декабря 1997 года. Ее совершил священник соседнего Бурейского прихода. На момент открытия храма численность прихожан, посещавших воскресные службы, составляла 12-15 человек. Богослужения первоначально проводились во временно приспособленном помещении, тогда как основное здание требовало ремонтных работ.
В 1999 году приход получил первого настоятеля в сане иеромонаха. После периода, когда приход оставался без постоянного священника, в 2002 году настоятелем стал бывший председатель приходского совета, принявший священнический сан.
Приход имеет приписной храм в честь митрополита Иннокентия Московского, расположенный в селе Иннокентьевка. Исторически здание этого храма было разобрано в советский период после использования под технические мастерские. Восстановление прихода в Иннокентьевке произошло также в 1997 году.
Архитектурно храм в Архаре представляет собой перестроенное здание бывшего светского учреждения. Адаптация помещения под церковные нужды осуществлялась силами прихожан. В последующие годы продолжались работы по благоустройству храмового пространства и подсобных помещений.