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.

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).

Em 1967, durante a cobertura do 7 de Setembro pelo jornal Progresso, o Pastor Jetro da Igreja Metodista de Nova Andradina notou que as pessoas desfilavam com sorrisos no rosto, mesmo com a poeira da rua e o calor do sol. Como resultado, a manchete do jornal sobre o evento foi: "Nova Andradina, a cidade sorriso", e o apelido carinhoso pegou na cidade a partir daí."