A 3ª Companhia de Polícia Militar, com sede na cidade de Ceará Mirim-RN, foi criada pelo artigo 3º do Decreto nº 26611, de 7 de abril de abril de 2010, publicado no Diário Oficial do mesmo dia, sancionado pelo Governador Iberê Paiava Ferreira deSouza e o Dr. Cristóvam Praxedes, Secretário da Segurança Pública e Defesa Social
"Art. 3º Constituem elementos de execução do 11º. Batalhão de Polícia Militar a 1ª. Companhia de Polícia Militar, com sede em Macaíba; a 2ª. Companhia de Polícia Militar, com sede em São Gonçalo do Amarante e a 3ª. Companhia de Polícia Militar, com sede em Ceará-Mirim, um Pelotão Destacado, com sede em Extremoz e um Pelotão Destacado com sede em Vera Cruz."
"Art. 3º Constituem elementos de execução do 11º. Batalhão de Polícia Militar a 1ª. Companhia de Polícia Militar, com sede em Macaíba; a 2ª. Companhia de Polícia Militar, com sede em São Gonçalo do Amarante e a 3ª. Companhia de Polícia Militar, com sede em Ceará-Mirim, um Pelotão Destacado, com sede em Extremoz e um Pelotão Destacado com sede em Vera Cruz."
