O Núcleo do Centro de Alistamento e Seleção de Praças (Nu / CASP) foi criado em caráter de urgência, por Resolução datada de 28 de maio de 1981, e iniciou suas atividades no dia 1º de junho daquele ano.O objetivo era auxiliar e aperfeiçoar o processo seletivo dos candidatos ao ingresso na corporação realizado pela Diretoria Geral de Pessoal (DGP), pela antiga Diretoria Geral de Ensino (DGE) atual Diretoria Geral de Ensino e Instrução (DGEI) e pela Diretoria Geral de Saúde (DGS).

O alistamento e a seleção formavam um processo fragmentado e vulnerável envolvendo três órgãos da estrutura organizacional da corporação.O funcionamento inicial do Centro deu-se nas dependências do Centro de Formação e Aperfeiçoamento de Praças (CFAP 31 VOL.), ao qual era subordinado administrativamente. Executa, desde então, o basilar processo de ingresso na Polícia Militar, realizando o alistamento e o processo seletivo abrangendo as etapas: intelectual, psicológica, física, antropométrica, médica e social.

O primeiro Chefe foi o então Maj PM Newton José dos Santos, elaborador do anteprojeto dispondo sobre a organização e o funcionamento do CASP, em forma de instruções provisórias. O Decreto nº 15.814, de 20 de outubro de 1990, criou o Centro de Recrutamento e Seleção de Praças, que é um órgão de apoio subordinado a DGP e tem por finalidade executar recrutamento e seleção de policiais militares para matrícula nos diversos cursos e estágios da Corporação, em nível de Praças. O atual chefe da unidade é o Ten Cel PM Roberto Cavalcanti Vianna.