В 1719 году было основано селение под названием Новосёлка как перевалочный пункт с Енисея на Чулым (бассейн реки Обь). В 1744 году после строительства церкви Новосёлка была преобразована в село Новосёлово, где жили бурлаки, сплавляющие медь и медную руду по Чулыму и Оби в Барнаул. В настоящее время в селе расположена паромная переправа через Красноярское водохранилище. Символика герба многозначна: - червленые края - символизируют берега Красноярского водохранилища; - лазоревое поле - символ самого водохранилища; - лодка с колесом - аллегория паромной переправы Новоселово - Улазы, обеспечивающей связь между собой многих населенных пунктов Новоселовского и других районов Красноярского края. Чайки, летящие к берегам, дополняют символику переправы; - чайки - символ близкого берега на широких просторах Красноярского водохранилища, символ богатой фауны здешних мест. Чайка - птица, свободно летающая над водной стихией, украшение прибрежных утесов и кораблей, плывущих к берегам. Это символ действия, символ свободного потенциала, который только и может привести к результату. Голубой цвет (лазурь) - символ возвышенных устремлений, искренности, преданности, возрождения. Красный цвет (червленье) - символ труда, мужества, жизнеутверждающей силы, красоты и праздника. Желтый цвет (золото) - символ богатства, стабильности, уважения и интеллекта, жизненной энергии. Белый цвет (серебро) - символ чистоты, совершенства, мира и взаимопонимания | 
