A lei nº 2.059, de 14 de dezembro de 1963, criou o distrito com sede no sítio de Xavantina, mas com a denominação de Ministro João Alberto.
Através da lei nº 3.759, de 29 de junho de 1976, se criou o distrito de Nova Brasília, com sede na margem esquerda do rio das Mortes, em frente ao distrito Ministro João Alberto, formando-se, na prática, uma só comunidade dividida pelo rio.
Quando a região progrediu e chegou o momento da criação do município, as duas sedes distritais lutaram pelo nome. Apaziguaram-se os ânimos com a escolha de nome conciliador. De Nova Brasília se tomou o termo Nova, e se lhe agregou o de Xavantina. O município foi nomeado de Nova Xavantina, criado dia 3 de março de 1980, pela lei estadual nº 4.176.
Formação Administrativa
Elevado á categoria de município e distrito com a denominação de Nova Xavantina, pela lei estadual nº 4176, de 03-03-1980, desmembrado do município de Barra do Garças. Sede no atual distrito de Nova Xavantina. Constituído do distrito sede Instalado em 14-01-1981.
Pela lei estadual nº 4353, de 01-10-1981, é criado o distrito de Campinápolis (ex-povoado), e anexado ao município de Nova Xavantina.
Em divisão territorial datada de 1-VII-1983, o município é constituído de 2 distritos: Nova Xavantina e Campinápolis.
Pela lei estadual nº 4994, de 13-03-1986, desmembra do município de Nova Xavantina o distrito de Campinápolis. Elevado à categoria de município.
Em divisão territorial datada de 1988, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2001.
Em divisão territorial datada de 2005, o município é constituído de 2 distritos: Nova Xavantina e União do Leste.
Assim permanecendo em divisão territorial datada de 2009.
Fonte: Confederação Nacional de Municípios