O Trigésimo Nono Batalhão de Polícia Militar (39º BPM) é a unidade operacional responsável pelo município de Belford Roxo, na região da Baixada Fluminense. A Unidade é subordinada ao Terceiro Comando de Policiamento de Área (3º CPA).

A Unidade tem sua origem no desmembramento da área de policiamento do Vigésimo Batalhão de Polícia Militar (20º BPM), no qual o município de Belford Roxo estava sob responsabilidade de sua Terceira Companhia (3ª Cia). O Destacamento de Policiamento Ostensivo (DPO) do bairro Barro Vermelho, denominado à época "Delta 3", foi o primeiro a ser criado para atender a região de Belford Roxo, no dia 17 de dezembro de 2001. Após este, a cidade recebeu destacamentos nos bairros do Lote XV e do Parque São Vicente.

No ano de 2005, projetou-se a ideia de transformar o DPO do Barro Vermelho na sede de uma Companhia Independente de Polícia Militar (CIPM), a qual atenderia todo o município de Belford Roxo. Porém, em decorrência do aumento constante da população e nos casos de violência naquela área, fez-se necessária a modificação dos planos e a criação, por meio da Resolução SESP nº 795/2005, do 39º BPM.

A construção da sede da Unidade se daria em uma área localizada no bairro Parque São Bernardo, cedida pelo Poder Público local. A inauguração das instalações foi realizada no dia 18 de agosto daquele ano e o primeiro comandante foi o Coronel PM Mauro Assad Couto. Para fins de organização, estaria subordinada ao Comando de Policiamento da Baixada (CPB), atual 3º CPA.

A Unidade é responsável pelas ações de polícia ostensiva e de preservação da ordem pública no município de Belford Roxo, que possui 79 Km² e cerca de 500 mil habitantes. Atualmente, o batalhão é composto por três companhias, três destacamentos e três cabines.

O brasão da Unidade apresenta um coração fazendo alusão à cidade onde está sediado, alcunhada a "Cidade do Amor", pois se tem tal sentimento como um dos princípios básicos inscritos na legislação de criação do município de Belford Roxo, assim como a paz e o progresso. Há também a ilustração do antigo pórtico da entrada da cidade.