Новосёловский Петро-Павловский приход открыт приблизительно в 1802 году, приход этот самостоятельный, а не выделившийся из другого. Деревень в приходе семь: Трифонова, Янова, Кокорева, Аешка, Мало-Тумненская, Легостаева и Старая. Церковь в приходе одна, каменная. В ней два престола: главный в честь апостолов Петра и Павла и второй — придельный в честь Святителя Николая Мирликийского. Храм в селе Новоселово, построенный в начале 19 в., был затоплен в конце 1960-х годов вместе с селом при создании Красноярского водохранилища.
http://kras-hram.ru/page330/