Строительство посёлка было начато в 1959 году. Создан он был для рабочих и инженеров филиалов Моторостроительного завода и НПО "Труд". Поэтому никаких интересных для туристов мест в этом посёлке нет. Вернее, не было до 2000 года.
В 1999 году здесь было начато строительство храма во имя Святых Новомучеников и Исповедников Российских. Храм стал уникальным для нашей области. За основу проекта был взят образ церкви Спаса Нерукотворного из городка Зашиверска в северо-восточной Якутии. Основан он был в XVII веке на берегу реки Индигирка. Деревянный храм был построен в 1700 году. Со временем городок был заброшен, но церковь сохранилась. Уже в советское время его случайно обнаружили геологи, а в 1969 году была организована археологическая экспедиция. Деревянная церковь была признана памятником архитектуры, её перевезли в Новосибирский историко-архитектурный музей под открытым небом. Храм в Прибрежном больше прототипа в 1,5 раза, зданию добавлены звонница и парадное крыльцо. Построен он по традициям русских зодчих - из строевого леса без единого гвоздя. Освящён храм был 10 декабря 2000 года.
Территория вокруг церкви окружена стеной с башнями, напоминающей стены старинных кремлей.
В 2001 году рядом с храмом была построена деревянная часовня. Её прототипом стала церковь Воскрешения Лазаря, которая находится на территории заповедника Кижи.