Supostamente os primeiros habitantes do município foram os índios há muitos anos atrás, pois são encontrados restos de cerâmicas e instrumentos de caça e pesca pôr toda a região do município, no leito e nas margens do Rio Jamanxim. Muito antes de se projetar a BR 163 e sua inauguração em 1970, famílias numerosas habitavam às margens do Rio Jamanxim, por volta de 1950 extraindo o látex e fazendo plantações de seringais, no interior da mata e nas margens do rio misturado a floresta já crescidas depois do abandono, onde deveriam ficar as moradias, existem árvores frutíferas como abacateiro, a mangueira, laranjeiras, cajueiros, etc. Em 1973, abrindo a BR 163, o 9º BEC, sob o comando do Coronel José Meireles. Após a inauguração da BR 163, em 1975 o Expresso Maringá passou a fazer linha Cuiabá - Santarém. Apesar do recursos limitados e das dificuldades próprias da região, as famílias foram aparecendo ao longo dos dois lados da rodovia. Era o sinal do tão esperado progresso. Hoje a população do Novo Progresso é composta, quase que na sua totalidade, por imigrantes do estado do sul como Paraná, Santa Catarina e Rio Grande do Sul, vindos à procura de terras para plantar. A populacão constituída do Norte e Nordeste aqui chegaram para a exploração do ouro, hoje esta com suas atividades bastante reduzidas. A mão de obra passa por uma transformação, mudando quase radicalmente para a extração de madeiras nobres. Com o povo vieram seus costumes e tradições, havendo uma constituição homogênea, desde o sulista como o nordestino e nortista com suas comidas típicas à base de peixe e alimentos extrativista, suas danças como o carimbó e lambada. Formação Administrativa Elevado à categoria de município com a denominação de Novo Progresso pela lei estadual nº 5700, de 13-12-1991, desmembrado de Itaituba. Sede no atual distrito de Novo Progresso. ex-localidade. Constituído do distrito sede. Instalado em 01-01-1993. Em divisão territorial datada de 1-VI-1995, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2005. Gentílico: progressense Fonte: Biblioteca IBGE