O município de Novo Progresso foi criado através da Lei nº 5.700, de 13 de dezembro de 1991, sancionada pelo governador Jader Barbalho (publicada no diário Oficial de 20 de dezembro de 1991, edição nº 27.122) . O município de Novo Progresso foi desmembrado do município de Itaituba, com sede na localidade de vila Novo Progresso, que passou à categoria de cidade, com a mesma denominação. Sua instalação oficial aconteceu em 1º de janeiro de 1993, com a posse do prefeito, vice-prefeito e vereadores eleitos no pleito municipal de 3 de outubro de 1992. O primeiro morador da área foi Surfurino Ribeiro, que em 1979 se aventurou pela Santarém-Cuiabá, a procura de terra propícia para a agricultura. Inicialmente instalou-se no km 1.085, onde hoje está localizada a cidade. A imigração acentuou-se quando da construção da hidrelétrica de Itaipu, quando o governo federal desapropriou imensas glebas no sul. E dos Estados do Paraná, Santa Catarina e Rio Grande do Sul, muitas famílias com o sonho de se fixarem na Amazônia, estabeleceram-se na região do Tapajós. Com a descoberta do ouro, intensificou-se a economia regional. Em 28 de abril de 1991 realizou-se o plebiscito para que a população opinasse sobre a emancipação municipal. Compareceram às urnas 1.496 eleitores, destes 1.470 eleitores votaram “sim”. Atualmente, o município possui três distritos, Riozinho das Arraias, Alvorada da Amazônia e Vila Izol-Km1000. O município possui várias povoações importantes, como: Comunidade de Santo Antônio, no km 1.140; Vila Bandeirante, a 30 km da sede; Agrovila, no km 1.027; além de Santa Júlia, Nova Veneza, São José, Nova Veneza, Rosa Mística, Carro Velho, São Roque e Comunidade de Linha Gaúcha.