Parque de Exposies Henrique Martins - Foto: Fernando (Licena-cc-by-sa-2.5)

As terras que atualmente compem o Municpio de Nova Andradina, bem como extensa rea daquela regio, foram colonizadas pelo paulista Antnio Joaquim de Moura Andrade, pecuarista, homem dotado de extraordinria viso e de incomum habilidade. Iniciou seus trabalhos de colonizao em Mato Grosso, por volta de 1938 ou 1939, quando adquiriu do Estado, a Fazenda 'Caapora', que mais tarde ou a denominar Fazenda Primavera, localizada nas proximidades da Formosa baa do Rio Samambaia, em plena selva, no vale do Rio Paran, empenhando-se, logo a seguir. Na construo de um porto fluvial, na margem direita do Rio Paran, que serviria de base para a efetivao do projeto. Anos mais tarde, Moura Andrade estendeu seus domnios adquirindo as fazendas Santa Barbara, Baile, Xavante e Panambi. 3t4922

A fazenda Baile pertenceu inicialmente Henrique Barbosa Martins e depois a Domingos Barbosa Martins, ambos membros do cl dos Barbosa Martins que escreveram brilhantes pginas da histria de Mato Grosso e constituem uma das mais tradicionais famlias de Mato Grosso do Sul. A fazenda Baile foi adquirida por Moura Andrade em 1951. No segundo semestre de 1957, destacou ele uma gleba da fazenda onde implantou os alicerces da cidade de Nova Andradina.

Em seguida, procedeu o loteamento de outras propriedades rurais, estabelecendo grandes vantagens para os adquirentes, o que determinou a vinda de grandes levas de migrantes, principalmente nordestinos, paulistas, paranaenses e mineiros, determinando rpido povoamento da regio. No mesmo ano, em um barraco da Empresa Andrade, Ferreira de Souza que procedia a abertura das ruas da cidade, instalou-se a primeira escola da nova comunidade, tendo como professoras Efantina Quadros, conhecida popularmente como D. Lal, Katsuko e Mariko Fujibayashi e Ceclia Holanda.

No ano seguinte foi construdo um prdio de alvenaria, que ou a ser denominado Grupo Escolar Moura Andrade. Nova Andradina foi elevada a Vila, Distrito e Municpio no dia 20 de dezembro de 1958. A primeira missa foi celebrada por Frei Luiz, na capela do Imaculado Corao de Maria, recm construda na nova povoao. O primeiro estabelecimento comercial a implantado pertencia a Kokey Itaya. O primeiro Juiz de Paz foi Austrilio Capil de Castro e a primeira Escriv foi a senhora Irma Ribeiro da Silva. Entre os anos de 1967 e 1969 o ento prefeito, Sr Alcides Menezes de Faria trabalhou para trazer saneamento bsico e energia eltrica cidade.