A primeira denominação do município foi Borecaia, em referência ao Rio Borecaia, que corta a sede municipal. A povoação formou-se a partir de assentamentos regionais promovidos pelo INCRA, sendo que a partir da década de oitenta, com a criação da Agrovila Borecaia, intensificou-se o número de famílias que ali residiam. 
O município de Nova Nazaré foi criado através da Lei Estadual nº 7.235, de 28 de dezembro de 1999, de autoria do deputado Humberto Bosaipo. 

A Assembléia Legislativa do Estado de Mato Grosso, tendo em vista o que dispõe o artigo 42 da Constituição Estadual, aprova e o Governador do Estado sanciona a seguinte lei: 

Art. 1º Fica criado o município de Nova Nazaré, com sede na localidade do mesmo nome, com área desmembrada do município de Água Boa. 

Art. 2º O município criado é constituído de um só distrito, da sede. 

Art. 3º A instalação do município de Nova Nazaré se dará com a posse do prefeito, vice-prefeito e vereadores, eleitos simultaneamente com os dos municípios já criados. 

O primeiro prefeito do município foi o sr. José Marques de Queiróz, eleito no pleito do dia 03 de outubro de 2000. 

English – HISTORY 

The first name of the city was Borecaia, referring to Borecaia River, which cuts the municipal seat. The town was formed from regional settlements promoted by INCRA, and from the eighties, with the creation of Agrovila Borecaia, intensified the number of families who lived there. 
The Nova Nazareth was created by State Law No. 7235 of 28 December 1999, authored by Humberto Bosaipo. 

The Legislature of the State of Mato Grosso, in view of the requirements of Article 42 of the State Constitution, approved and Governor of the State sanctions the following law: 

Article 1 is hereby established the City of New Nazareth, based in the town of the same name, with a section of the city of Good Water. 

Article 2 The council is made up of one district, headquarters. 

Article 3 The installation of the city of New Nazareth will be with the possession of the mayor, vice mayor and councilors are elected simultaneously with the municipalities have created. 

The first mayor of the municipality was the sr. José Marques de Queiroz, elected in the election the day 03 October 2000. 

Español – HISTORIA

El primer nombre de la ciudad fue Borecaia, refiriéndose a Borecaia río, que corta la cabecera municipal. El pueblo se formó a partir de los asentamientos regional promovido por el INCRA, y desde los años ochenta, con la creación de Agrovila Borecaia, se intensificó el número de familias que vivían allí. 
El Nazaret Nova fue creada por el Estado de la Ley N º 7235 de 28 de diciembre de 1999, escrito por Humberto Bosaipo. 

La Legislatura del Estado de Mato Grosso, en vista de los requisitos del artículo 42 de la Constitución del Estado, aprobó y el Gobernador del Estado de sanciones de la siguiente ley: 

Artículo 1 Se crea la Ciudad de Nueva Nazaret, con sede en la ciudad del mismo nombre, con una sección de la ciudad de Agua Buena. 

Artículo 2 El Consejo se compone de un distrito, de la sede. 

Artículo 3 La instalación de la ciudad de Nueva Nazaret será con la posesión del alcalde, teniente de alcalde y los concejales son elegidos de forma simultánea con los municipios han creado. 

El primer alcalde de la comuna fue el sr. José Marques de Queiroz, elegido en las elecciones del día 03 octubre de 2000.