Diante da expansão de Nova Andradina, os Vereadores Ricardo Lima e Vailton Vlademir Sordi "Amarelinho", reivindicaram estudos para que seja construída e implantada no município uma escola púbica militar, visando suprir a carência de unidades de ensino na cidade e região.
Sabendo da grande relevância do pedido, o deputado estadual Zé Teixeira (DEM) encaminhou indicação ao Comandante Militar do Oeste - CMO, General de Exército Lourival Carvalho da Silva e também a Bancada Federal de Mato Grosso do Sul, solicitando apoio e intercessão, visando à construção de uma escola pública militar para atender o município.
Zé Teixeira destacou a importância que a Escola fará nas formações dos cidadãos "Além de formar cidadãos mais críticos e conscientes de seus direitos, a educação também colabora para que a sociedade cumpra com seus deveres cívicos, uma vez que é pela educação que aprendemos a nos preparar para vida e garantimos nosso desenvolvimento social, econômico e cultural".