O atual município de Nova Mutum, localizado à margem esquerda da BR-163, no antigo lote denominado Irmandade, foi fundado em 1978 pela Colonizadora Mutum.
Apesar do crescimento econômico, o número de habitantes e de eleitores não permitia a emancipação política do distrito. Os representantes de Nova Mutum negociaram a inclusão das comunidades de São Manoel e Ranchão, então pertencentes ao município de Nobres. Foi então autorizado a realização de um plebiscito através do Decreto Legislativo n.º 2.678, de 10 de março de 1988. O resultado foi favorável à emancipação. A Lei n.º 5.321, de 04 de julho de 1988, de autoria do deputado Hermes de Abreu e sancionada pelo governador Carlos Gomes Bezerra, criou o município:
"Artigo 1º - Fica criado o município de Nova Mutum, com área desmembrada dos municípios de Diamantino e Nobres.
Artigo 2º - O município, ora criado, será constituído de um só distrito, o da sede..."
No dia 1º de janeiro de 1988, deu-se a instalação solene do município, com a posse do primeiro prefeito eleitos, Sr. Boleslau Diziachan, tendo como vice Francisco Pinard de Moraes.