Административным центром Новосёловского района является село Новосёлово.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Первые русские поселения на территории нынешнего Новосёловского района появились в 1722 году. Это были заимки промысловиков, расположенные по берегу реки Енисей. Первый населённый пункт - Караульный острог, основанный казаками Юшковыми появился в конце XVIII века. Село Новосёлово было основано в 1789 году. В 1896 году в Новосёлово насчитывалось 126 дворов, 650 жителей. Волостное правление Новосёловской волости основано в 1801 году. По постановлению Президиума ВЦИК от 4 февраля 1924 года в Енисейской губернии вместо волостей и уездов образованы районы и округа. 4 апреля 1924 года был образован Новосёловский район, в состав которого вошли Комский и Новосёловский уезды и часть территорий Ачинского. Всего 45 населённых пунктов. При строительстве Красноярской ГЭС и образовании Красноярского водохранилища на территории района было затоплено 30 населённых пунктов и 4200 га территории.