Строилась она шесть лет, возводилась на деньги рыболовецкой артели «Иня».
– В поселке у нас производственная база - рыбоперерабатывающий завод, цех, холодильное оборудование, общежитие для рабочих, - сказал председатель рыболовецкой артели «Иня» Виктор Критченко. – Обосновались мы тут всерьез и надолго, а потому решили подарить поселку церковь.
По словам Виктора Критченко, строили ее долго потому, что на свои деньги и без чьей-либо помощи. Хорошая путина - есть деньги, храм строится, нет - приостанавливали до лучших времен. Потратили в общей сложности больше 10 миллионов рублей. Но церковь получилась красивая. Поселок Новое Устье – совсем небольшой, а потому церковь возводилась еще и для жителей соседнего села Вострецово. До него 10 километров. По северным масштабам – совсем близко. А вот священник пока будет приезжать к ним из Охотска в определенные дни.
Причем, поездки эти будут сопряжены с большими трудностями. Дело в том, что поселок находится на правом берегу реки Охота, летом до райцентра можно доехать только на лодке, а зимой – по льду.
- Рыболовецкая артель вообще помогает новоустьенцам тем, что возит в поселок питьевую воду, зимой чистит дороги, выделяет рыбу местной школе и детскому саду, содержит баню, - говорит Виктор Критченко. – Это естественно, ведь мы сами тут живем.
По данным Николаевской епархии, в состав которой входит новый приход, сейчас на севере строится еще одна церковь в селе Чля Николаевского района. 
