A Procuradoria da República no Município de Montes Claros entrou em funcionamento no dia 05 de dezembro de 2005, mas só passou a dispor de uma sede (alugada) para o desempenho de suas atividades em junho do ano seguinte.

Cinco anos depois, em 25 de agosto de 2011, a PRM inaugurava oficialmente sua sede própria, mais adequada ao desempenho das funções exercidas por dois procuradores da República, 11 servidores e quatro estagiários então em exercício na unidade.

A PRM-MOC responde atualmente por 97 municípios situados na Região Norte do Estado de Minas Gerais. São mais de 120 mil quilômetros quadrados de abrangência territorial, onde vive uma população de quase 1,7 milhões de pessoas, dados que superam os de vários estados brasileiros.

O primeiro membro do MPF nomeado para a PRM-MOC foi o procurador da República Bruno Nominato de Oliveira. Em seguida, assumiu a unidade o procurador da República Allan Versiani de Paula. Em 2008, o Conselho Superior do MPF criou mais um cargo de procurador para a PRM, que foi posteriormente ocupado pelo procurador da República André de Vasconcelos Dias.  

A Procuradoria está localizada na Rua São José, 547, Bairro Todos os Santos. O telefone é (38) 3224.7600.

O horário de atendimento ao público é das 9h00 às 18h00, de segunda a sexta-feira.