A Guerra Do Paraguai
Outro fato histórico que teve participação importante da Polícia Militar fluminense foi o conflito iniciado em 1865 contra o Paraguai. O Brasil formou com Uruguai e a Argentina a chamada Tríplice Aliança.
Na época, como o país não dispunha de um contingente militar suficiente para combater os cerca de 80 mil soldados paraguaios, o governo imperial se viu forçado, então, a criar os chamados “Corpos de Voluntários da Pátria”. Em 10 de julho daquele ano, partiram 510 oficiais e praças do Quartel dos Barbonos da Corte, local onde hoje está o situado Quartel General da Polícia Militar. A este grupo foi dado o nome de “31º Corpo de Voluntários da Pátria”. Neste contexto surge o mascote da Corporação: o cão Bruto. Este animal era um cão de rua, que certo dia adentrou no Quartel dos Barbonos e virou mascote da tropa. Quando toda a Infantaria do Corpo seguiu para a Guerra do Paraguai, Bruto seguiu a tropa e embarcou junto com eles. Participou ativamente dos combates, e apesar de ferido, retornou com a tropa. Morreu no Rio de Janeiro, envenenado. Os praças da Corporação mandaram empalhar o seu corpo que está em exposição no Museu da Corporação, no Centro do Rio de Janeiro.
A parte da polícia que cuidava da então província do Rio de Janeiro, a exemplo do que aconteceu na Corte, também enviou contingente de 510 homens à Guerra do Paraguai, sob a designação de “12º Corpo de Voluntários da Pátria”, sob o comando do Tenente-Coronel João José de Brito, a qual partiu para o teatro de operações em 18 de fevereiro de 1865. Os feitos heróicos deste corpo de voluntários chegou ao ponto do governo argentino ter criado uma medalha em sua homenagem, cuja utilização foi permitida pelo aviso nº 542 do Exército brasileiro, em 4 de abril de 1867. Inobstante isto, o 12º CVP foi dizimado na guerra, sendo os seus sobreviventes empregados – juntamente com integrantes de outros Corpos de Voluntários – para compor o 44º CVP. Este Corpo de Voluntários, sob o Comando do então