A construção do Colégio da Policia Militar em Paulo Afonso foi sugerida pelo petista Paulo Rangel. Em indicação ao Governo do Estado, ele argumenta que o colégio “pode e deve ser um local de conforto, onde os jovens sintam a segurança, motivação e apoio necessários para florescerem e conquistarem um lugar na esfera social. Na mesma linha de raciocínio, o desenvolvimento ético, do cumprimento dos deveres e da honra dos alunos é muito importante para a região”. Oferecer aos filhos uma educação “que priorize a disciplina e a responsabilidade. Essa é a principal motivação dos pais que escolhem as escolas militares. Além disso, quem faz escolhas por colégios com essa linha leva em conta a colocação nos exames que medem os desempenhos dos estudantes, as taxas de aprovação em vestibulares e até a possibilidade de o filho abraçar a carreira militar”, diz Rangel. 

Segundo ele, o desempenho dos alunos de escolas militares é dos melhores no Ideb - o Índice de Desenvolvimento da Educação Básica. Em nove estados brasileiros, os colégios militares ficaram em primeiro lugar no Enem - o Exame Nacional do Ensino Médio. “Nessas instituições, a disciplina é levada a sério, o que proporciona um ambiente de estudo organizado, respeitoso e sadio”. Para ele há “necessidade da construção do colégio da Policia Militar em Paulo Afonso,devido o grande crescimento socioeconômico da região, garantindo, dessa forma, um ensino de qualidade voltado à aproximação da Polícia Militar que beneficia a todas as comunidades da região, dando a oportunidade de jovens se desenvolverem em um ambiente adequado, deixando-os preparados para aprovação em vestibulares ou seguir a carreira militar”.