Храм мученицы Екатерины Петроградской (Арской) был основан в 2008 году по инициативе участников Некоммерческого Партнерства крестьянских хозяйств «Беловодье». Решение о строительстве принято на общем собрании членов объединения. Первоначально место будущего храма было отмечено установкой и освящением поклонного креста.
Храм посвящен святой новомученице Екатерине (Арской), канонизированной в 2003 году. Екатерина Андреевна Арская (1875-1937) происходила из дворянской семьи Санкт-Петербурга. В 1920-х годах она стала членом Александро-Невского братства, духовной дочерью архимандрита Льва (Егорова). В 1932 году была арестована и осуждена на три года лагерей. После освобождения проживала в Боровичах Новгородской области, где была повторно арестована и расстреляна 17 декабря 1937 года вместе с княжной Кирой Оболенской.
16 ноября 2010 года митрополит Хабаровский и Приамурский Игнатий совершил чин закладки мощей в основание строящегося храма. В основание были помещены святыни, привезенные из Свято-Духова монастыря в Боровичах: икона святой Екатерины Арской и земля с места ее захоронения.
Строительство велось поэтапно. В 2010-х годах были возведены стены и колокольня. 22 июля 2019 года состоялось значимое событие - установка купола с крестом на колокольню храма. Архитектурный проект выполнен в традициях русского храмового зодчества.
Храм расположен на территории православной деревни Беловодье, где также находится Беловодский Успенский мужской монастырь. Богослужения в строящемся храме начали совершаться до его полного завершения. В 2023 году упоминается проведение праздничных богослужений на престольный праздник 17 декабря.