Anteriormente, o colégio militar funcionava nas instalações da escola municipal Orlando Gasileu, localizado na rua do Sol.
Com o sucesso do Colégio Militar após sua implantação e o aumento da demanda, houve a necessidade de ampliação das instalações.Recentemente a prefeitura autorizou a mudança da escola para o prédio que abrigava o IFMA, o que garantiu maior comodidade aos alunos e funcionários e o aumento na capacidade de matrículas.