A origem do município de Terra Nova do Norte tem suas raízes fincadas no Rio Grande do Sul. Índios da nação caingangue daquele Estado sulista expulsaram de suas terras de origem mais de mil famílias de posseiros no ano de 1978. As terras abrangiram territórios dos municípios gaúchos de Nonoaí, Planalto, tenente Portela, Miranguaí e Guarita. A ação dos indígenas foi cruel, desalojando de suas casas as famílias, que tinham inclusive o consentimento da Funai, queimando escolas e plantações. Há quem diga que a comunidade indígena simplesmente usou a "Lei de Talião". Daí, a saída para alojar tanta gente seria uma região de território amplo. A opção foi o Estado de Mato Grosso. A transferência dos primeiros povoadores de Terra Nova deu-se no dia 1º de julho de 1978. A área reservada tinha a dimensão de 435 mil hectares. A Lei n.º 4.397, de 24 de novembro de 1971, criou o distrito de Terra Nova do Norte, no município de Colíder, com território da sede e Itaúba. A Lei n.º 4.995, de 13 de maio de 1986, criou o município: "Artigo 1º - Fica criado o município de Terra Nova do Norte, com território desmembrado do município de Colíder... Parágrafo Único - O município somente será instalado com a eleição e posse do prefeito, vice-prefeito e vereadores, realizada de conformidade com a Legislação Federal." A instalação oficial foi ano dia 1º de janeiro de 1987, com a posse do primeiro prefeito, Sr. Fernando Barros, que tinha na vice o Sr. Genésio Delfino Buffon.