The lands that today comprise the City of New Andradina and extensive area of that region were colonized by Paulo Antonio Joaquim de Moura Andrade, farmer, man of extraordinary vision and unusual skill. Began its work of colonization in Mato Grosso, around 1938 or 1939, when the state acquired the Farm "Caapora", which later was renamed Spring Farm, located near the bay of Rio Formosa Fern, in the jungle, in the valley of the Rio Parana, striving, soon to follow. In the construction of a river port on the right bank of the Paraná River, which serve as the basis for the realization of the project. Years later, Moura Andrade extended their domains acquiring farms Santa Barbara, Ball, Xavante and Panambi. The farm originally belonged to Henry Ball Barbosa Martins and then Domingos Barbosa Martins, both members of the clan of Barbosa Martins who wrote brilliant pages in the history of Mato Grosso and constitute one of the most traditional families of Mato Grosso do Sul Baile The farm was acquired by Moura Andrade in 1951. In the second half of 1957, he noted a tract of the farm where he set the foundations of the city of New Andradina. Then proceeded to the allotment of other farms, establishing great advantages for buyers, which led to the arrival of large waves of migrants, especially the Northeast, São Paulo, Paraná and Minas Gerais, determining rapid settlement of the region. In the same year, in a shack Company Andrade Ferreira de Souza that it was opening the city streets, installed the first school of the new community, having as teachers Efantina Tables, popularly known as D. Lala, Katsuko and Mariko Fujibayashi and Cecilia Holland. The next year we built a brick building, which was renamed the School Group Moura Andrade. New Andradina was elevated to the Village, District and County on December 20, 1958. The first Mass was celebrated by Fr Luiz, in the chapel of the Immaculate Heart of Mary, newly built in the new settlement. The first shop around implanted belonged to Kokey Itaya. The first Justice of the Peace was Austrilio Capilé Castro and the first Scribe was the lady Irma Ribeiro da Silva. Between 1967 and 1969, the then mayor, Mr Alcides Menezes de Faria worked to bring sanitation and electricity to the city.
Mayors
1. ª Management: Teutly Soares Piglet - Vice: Antonio Nunes Costa 2. ª Management: Alcides Menezes de Faria - Vice: Alonso Severino da Silva 3. ª Management: Decius Azevedo Mattos - Vice: Clarindo da Silva Nantes 4. ª Management: Alcides Menezes de Faria - Vice: Waldecir Franzoni Barbosa 5. ª Management: Antonio Migliorini Rozario - Vice: Durval Andrade Filho 6. ª Management: Getúlio Gideon Bauermeister - Vice: Luiz Carlos Ortega 7. ª Management: Durval Andrade Filho - Vice: Tyokaio Oshiro 8. ª Management: Dr. Francisco Dantas Maniçoba - Vice: Silvio Pereira de Oliveira Vivaldo 9. ª Management: Luiz Carlos Ortega Batel - Vice: Antonio Rosario Migliorini 10. ª Management: Roberto Hashioka Soller - Vice Helder José de Faria 11. ª Management: Roberto Hashioka Soller - Vice Helder José de Faria 12. ª Management: José Gilberto Garcia - Vice: Raulino Baronceli-DEM 13. ª Management: Roberto Hashioka Soller - Vice Milton Sena