В селе Новоселово 24 июня 2005 года состоялось торжественное открытие Свято-Крестовоздвиженского храма.
Во время строительства ГЭС, когда было заполнено Красноярское море под воду ушло прежнее Новоселово, вместе с которым затонуло восемь храмов.
Заручившись поддержкой Красноярской епархии, глава района через газету "Красноярский рабочий" обратился за помощью к меценатам. На строительство удалось собрать 3 млн. 200 тыс. рублей. За полтора года храм был возведен на самом высоком месте районного центра. Архиепископ Красноярский и Енисейский Антоний провел четырехчасовую церемонию открытия храма с обрядом освящения. Он предоставил прихожанам возможность лицезреть мощи святых - Серафима Саровского и Андрея Первозванного.