No final do ano de 2012 o Quadragésimo Sexto Batalhão de Polícia Militar, sediado em Patrocínio, foi inserido nos projetos da Polícia Militar do Estado de Minas Gerais com destinação de verba de R$ 6.000.000,00 (seis milhões de reais), decorrentes de linha de financiamento contraído pelo Governo do Estado junto ao Banco do Brasil, com a finalidade de edificar a sede própria da Unidade num terreno de 34.000 m² que foi cedido pela Prefeitura Municipal de Patrocínio.  Além da construção, parte do recurso financeiro serviria para adquirir móveis e equipamentos básicos de informática.

Para a execução da obra o 46º BPM assumiu a responsabilidade de providenciar o desenvolvimento dos projetos complementares o que foi feito pela empresa “Top Engenharia”. Esses projetos complementares estão sendo utilizados para a construção de outros Batalhões no Estado, tornando-se “projetos padrão” da PMMG para edificações de Unidades de Execução Operacional.

Em Maio de 2013, todos os projetos complementares foram concluídos e aprovados, sendo iniciado o processo licitatório. Após grande esforço, a licitação foi finalizada, tendo a Construtora “Queiroz Parreira”, de Patrocínio, vencido o certamente com a menor proposta no valor de R$ 4.551.402.27, sendo lavrado o Contrato e a obra iniciada em 04 Set 2013 com previsão de encerramento contratual em 08 Dez 2014, porém foi aditivado e o prazo para encerramento passou a ser 22 Jan 15.

A inauguração da nova sede está confirmada para o próximo dia 11 de fevereiro, quarta feira, às 10 horas, na Av. Marciano Pires, nº 865, Bairro Santo Antônio, o Comandante do 46º BPM convida toda população para prestigiar o evento que, será aberto ao público. O ato solene marcará também a transmissão do Comando do 46º BPM, oportunidade que, o Tenente-Coronel Jarbas de Sousa Silva, passará o comando da Unidade para o Tenente-Coronel Danny Eduardo Stochiero Soares.

A solenidade de inauguração contará com as presenças do Governador do Estado de Minas Gerais, do Comandante Geral da Polícia Militar de Minas Gerais e do Comandante da Décima Região da Polícia Militar.