Nova Andradina fica localizada na região sudeste de Mato Grosso do Sul, a cerca de 300 quilômetros da Capital do Estado, Campo Grande. O município foi fundado em 20 de dezembro de 1958 e instalado oficialmente no dia 30 de abril do ano seguinte, em 1959, quando se desmembrou da comarca de Rio Brilhante, pertencente até então ao município de Bataguassu.
Seu fundador, o pecuarista paulista Antônio Joaquim de Moura Andrade (1889-1962), é o mesmo colonizador de Andradina, no interior de São Paulo. O topônimo Andradina, presente em ambas as cidades, é uma homenagem à Moura Andrade, sendo que, na localidade sul-mato-grossense, acrescentou-se o prefixo “Nova”, para evitar confusões entre as cidades.
Seis anos mais tarde, em 1957, o paulista desmembrou uma gleba da Fazenda Baile. Foi neste período que se deu início aos trabalhos nas terras que hoje compõem Nova Andradina.
Após este processo, foram loteadas outras propriedades rurais, oferecendo grandes vantagens aos migrantes. A ação culminou em uma veloz povoação da região, contando com um relevante número de paulistas, paranaenses, mineiros e, principalmente, nordestinos, que se deslocaram ao então embrião da cidade.
Nesse mesmo ano, em um barracão da Empresa Andrade, instalou-se a primeira escola nova-andradinense, que teve como docentes os professores Katsuko, Mariko Fujibayashi, Cecília Holanda e Efantina Quadros, conhecida popularmente como Dona Lalá. Em 1958 foi erguido um prédio de alvenaria, onde se criou a sede do Grupo Escolar Moura Andrade.
Conhecida como a “Capital do Vale do Ivinhema”, Nova Andradina tem uma localização estratégica na confluência de Mato Grosso do Sul, São Paulo e Paraná, contribuindo para a expansão de sua economia, principalmente no tocante à criação e abate de bovinos, o que lhe rendeu o título de “Capital do Boi”, pela importância de ser um dos principais pólos pecuários do Brasil.
A população está estimada em 45.599 habitantes e conta com mais de 32 mil eleitores, segundo o último censo realizado pelo IBGE (Instituto Brasileiro de Geografia e Estatística).
Também conhecida como “Cidade Sorriso”, Nova Andradina conta com uma área calculada em 4.776,10 km² e encontra-se a uma altitude de 380 metros. Seus principais rios são o Anhandui, Ivinhema, Ribeirões São Bento e Laranjal, Córregos Baile, Papagaio, Bernardo e Samambaia.
Atualmente, Nova Andradina é a sétima maior cidade de Mato Grosso do Sul e ocupa a nona colocação no PIB do Estado, fazendo do município o principal centro urbano e econômico da região sudeste.