A 40ª Companhia Independente de Policia Militar/ Nordeste de Amaralina surgiu em 02 de junho de 1998, e no decreto nº 7347, através do DOE nº 16.828 de 03 de Junho, instalando-se fisicamente. A atual sede da Companhia se encontra localizada na rua Bomboche S/N° – Beco da Cultura/ Nordeste de Amaralina. A Companhia possui três Bases Comunitárias de Segurança, sendo elas a do Nordeste de Amaralina/Vale das Pedrinhas, Santa Cruz e Chapada do Rio Vermelho, tendo sido inauguradas em 27 de setembro de 2011. O objetivo da criação desta Unidade de polícia foi para implementar o policiamento ostensivo na região e a partir das comunitárias de segurança implementar a filosofia de polícia comunitária em toda sua extensão territorial.
