В 1979 году в Арсеньеве была открыта молитвенная комната, которая стала первым официальным местом для проведения православных богослужений в городе. В 1981 году, на средства верующих жителей, был возведен Архангело-Михайловский храм. Строительство храма осуществлялось при активном участии местного священника, который непосредственно принимал участие в его возведении.
Архитектурные особенности храма не подробно описаны в доступных источниках. Однако известно, что храм был построен в традиционном стиле, характерном для православных церквей того периода. Информация о ключевых лицах, участвовавших в строительстве и развитии храма, кроме упоминания о местном священнике, отсутствует.