Инициатива строительства храма принадлежала Некоммерческому партнерству крестьянских хозяйств «Беловодье». На собрании участников было принято единогласное решение о возведении православного храма на принадлежащих им землях. Первоначально не было определено, в честь какого святого будет освящен будущий храм. По предложению протоиерея Константина Жигалина, было решено посвятить его святому, имя которого носил первый участник «Беловодья», высказавший идею о строительстве. Этим человеком оказалась Екатерина, и выбор пал на святую Екатерину.
В процессе поиска подходящего небесного покровителя было обнаружено, что в России существует несколько святых с именем Екатерина. Особое внимание привлекла новомученица Екатерина Арская, о которой было известно лишь из кратких упоминаний в интернете. Благодаря усилиям участников проекта удалось установить, что Екатерина Арская жила в Санкт-Петербурге, была членом Александро-Невского братства и духовной дочерью архимандрита Льва (Егорова). В 1932 году она была арестована и приговорена к трем годам лагерей. После освобождения поселилась в городе Боровичи Новгородской области, где в 1937 году была вновь арестована и расстреляна 17 декабря того же года. В 2003 году Екатерина Арская была причислена к лику новомучеников Русской Православной Церкви.
Связь с местом захоронения святой была установлена через Свято-Духов монастырь в городе Боровичи, настоятелем которого является протоиерей Валерий (Дьячков). Из монастыря были получены святыни, включая иконы святой Екатерины Арской и землю с места ее захоронения. Эти святыни были заложены в основание будущего храма при его освящении.
16 ноября 2010 года митрополит Хабаровский и Приамурский Игнатий совершил чин закладки мощей в основание храма. 13 октября 2011 года архиепископ Хабаровский и Приамурский Марк отслужил молебен на закладку храма и выразил надежду на возрождение традиции начинать любое дело с молитвы и церковного благословения.
Архитектурно храм представляет собой деревянную церковь, выполненную в традиционном русском стиле. Строительство велось с использованием традиционных технологий и материалов, характерных для деревянного храмового зодчества. Купола храма были установлены и освящены в период строительства. Несмотря на то, что храм еще не был полностью достроен, в нем уже проводились богослужения и принимались записки от прихожан.
Храм был построен благодаря усилиям и поддержке различных слоев общества, включая представителей бизнеса, простых верующих и даже невоцерковленных людей, которые принимали участие в строительстве, предоставляя финансовую помощь, строительные материалы и личное время.