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.
Years later, Moura Andrade extended their domains acquiring farms Santa Barbara, Ball, Xavante and Panambi.
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 first Justice of the Peace was Austrilio Capilé Castro and the first Scribe was the lady Irma Ribeiro da Silva.