Церковь во имя святых Новомучеников и исповедников Российских в поселке Прибрежном построена в 1999-2000 годах. Храм построен по древним традициям русских зодчих и мастеров, из строевого леса, без единого гвоздя, по образцу церкви Спаса Нерукотворного из городка Зашиверска в северо-восточной Якутии построенная в 1700 году предположительно мастером Андреем Хабаровым. Церковь освящена 10 декабря 2000 года.

Рядом с храмом в 2001 году построена часовня. Образцом постройки является церковь Воскрешения Лазаря в музее-заповеднике Кижи в Карелии.