Nova Xavantina: História
Por volta do ano de 1660, várias bandeiras percorreram a região para capturar índios e vendê-los como escravos; a exemplo das bandeiras de Bartolomeu Bueno da Silva, o Anhanguera, e Pires de Campos. Foram responsáveis pela lenda da Serra dos Martírios, que seria um lugar fantástico em formato dos martírios de Cristo, onde seria possível encontrar muito ouro de superfície. O que deu origem a uma "corrida do ouro", mesmo que o local nunca tenha sido encontrado. Nesse período, surgiram pequenas vilas de garimpeiros ao longo do Rio das Mortes, como a Vila de Araés; que foram abandonadas, logo que o ouro de lixiviação terminou.
A localidade começou a ser organizada em 1944, pela Expedição Roncador-Xingu; quando um dos membros avistou o Rio das Mortes, olhando de cima de um pau d’óleo. O acampamento de Xavantina foi montado em torno desta árvore e o nome foi homenagem aos habitantes originais: índios Xavante.
Em 1977, duas localidades estavam assentadas às margens do Rio das Mortes: Xavantina na margem direita e Nova Brasília na margem esquerda. O município de Nova Xavantina emancipou-se em 3 de março de 1980, sendo a união dos dois povoados. Nessa década, ocorreu forte migração de agricultores provindos da região sul do Brasil, que focaram no plantio de arroz. O que levou à devastação da mata original, abrindo o espaço para os campos agriculturáveis.