A Polícia Militar do Paraná sempre participou ativamente da história paranaense, crescendo junto com o Estado e adaptando-se à evolução da sociedade. Nessa evolução, com a finalidade de atender aos anseios da comunidade, preocupou-se com a formação de sua corporação, investindo em programas educacionais. A origem remota do Colégio da Polícia Militar vem da Escola de Instituição Primária, instituída no quartel da Corporação pela Lei 380, de 31 de Março de 1874, segundo dados do museu da PMPR. Em 7 de Agosto de 1959, por meio do Decreto nº 24.826, assinado pelo então governador do Estado do Paraná, Moysés Lupion, foi criado o Ginásio do Centro de Formação e Aperfeiçoamento (CFA) da Polícia Militar do Paraná. O Comandante-Geral da PMPR à época, Cel. PM João André Dias Paredes, designou o Coronel Felippe de Sousa Miranda, que nesta época ministrava aulas de Língua Portuguesa no estabelecimento, como seu primeiro comandante/diretor.