O clube de orientação do CMPA esta se filiando à CBO. O clube tem se mostrado bastante ativo, representando o CMPA em todos eventos do esporte em Porto Alegre e região.O presidente do Clube, aluno Alisson, tem sido orientado pelo Cap Hickert e Ten Rodrigues. O apoio dos alunos internos e alunos de todas as séries tem sido fundamental para o desempenho do clube, que vem se destacando em todas as competições, que ocorrem nos sábados e domingos.

Ocorreu no dia 02 de setembro de 2006 a inauguração da Pista Permanente de Orientação Tolentino Paz, com presença destacada de alunos do CMPA que competiram contra militares de outras OMs da região metropolitana. Os alunos tiveram resultados destacados, inclusive conquistando a segunda posição na categoria elite. O clube de orientação do CMPA contou com a participação de 25 alunos e alunos de séries variadas.