Прототипом церкви в поселке Прибрежном стал храм из древнего заполярного города Зашиверск. Построенный в XVII веке Зашиверский храм простоял до нашего времени, хотя сам город после эпидемии черной оспы полностью исчез. В середине XX века на стоящую в тундре одинокую церковь случайно наткнулись геологи, и впоследствии она была перевезена в музей деревянного зодчества города Новосибирск.
Храм в поселке Прибрежном был освящен во имя Новомучеников и Исповедников Российских в 2000 году - в год прославления новых мучеников русской Церкви.
Для паломников на территории храма открыта православная трапезная, церковная лавка, проводятся экскурсии.
Архитектура:
«Прекрасная, чистая и не замутненная чуждыми влияниями архитектура Зашиверской церкви - само олицетворение эстетических идеалов древнерусского деревянного зодчества», – писал известный российский ученый, архитектор и реставратор, доктор архитектуры А. В. Ополовников. По ее подобию создан и храм в Прибрежном, однако он больше прототипа в полтора раза. Храм возведен без единого гвоздя, по древним традициям русского зодчества.
