Nova Nazaré - MT - ProCep

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 por lei estadual em 1999 e instalado em 2001.