Новосёлово — село, административный центр Новосёловского сельсовета и Новосёловского района Красноярского края. Село расположено на левом берегу Красноярского водохранилища, в 222 километрах к юго-западу от Красноярска, в 179 километрах к северу от Абакана (расстояния даны по автодорогам). Вблизи села проходит федеральная автодорога Р257 «Енисей». Точная дата основания села Новосёлово неизвестна, хотя существуют некоторые исторические документы, указывающие на примерную дату образования села. В 1739 году известный российский учёный историограф немецкого происхождения Герард Фридрих Миллер совершал путешествие по Сибири, был он и на территории Новосёловской волости. О своих впечатлениях об увиденном он поделился в дневниках «Путешествие от Красноярска через степи реки Июс до реки Абакана и Саянского острога, а оттуда через Лугазинский и Ирбинский медный и железный заводы до Абаканска и далее вниз по Енисею назад до Красноярска.1739 г». Вот как описывает Миллер с. Новосёлово: «Дер. Новоселово, на левом берегу, за маленьким островом, в 5 верстах от предыдущей деревни. Имеет церковь Петра и Павла, построенную лишь 2 года назад, и 26 дворов». Следовательно упомянутая здесь церковь Петра и Павла (Новосёловская Петро-Павловская церковь) была построена в 1737 году. Ещё раньше, 17 февраля 1722 года немецкий учёный Даниэль Готлиб Мессершмидт, возглавлявший по указу Петра I первую научную экспедицию в Сибирь, проезжая по территории будущей Новосёловской волости, упоминает в своих дневниках