Храм святой равноапостольной великой княгини Ольги заложен в Прибрежном 28 апреля 2006 года. Чин освящения закладного камня совершил митрополит Калининградский и Смоленский Кирилл. Малое освящение храма было совершено 24 июля 2010 года.
1 октября 2010 года храм святой равноапостольной великой княгини Ольги посетили Святейший Патриарх Московский и всея Руси Кирилл и передал в дар храму икону святых равноапостольных князя Владимира и княгини Ольги.
Перед храмом установлены деревянный православный крест и гранитный валун, на котором укреплена табличка с надписью: "Во имя Отца и Сына и Святаго Духа основася церковь сия в честь и память Святой Равноапостольной Великой Российской Княгини Ольги при патриархе Московском и всея Руси Алексии II при святительстве Высокопреосвященнейшего Кирилла митрополита Калининградского и Смоленского в лето от рождества же по плоти Бога Слова 2006 апреля месяца 15 (28) дня".
http://www.prussia39.ru/sight/index.php?sid=1077