O Exército aguarda a descentralização dos recursos, oriundos de uma emenda orçamentária já aprovada, que consta da Lei Orçamentária Anual 2014, para iniciar a construção do quartel do 58º Batalhão de Infantaria Mecanizada. Só Notícias apurou junto à assessoria de imprensa que foi marcada data para iniciar as obras, mas assim que forem liberados primeiros recursos, R$ 13,8 milhões, os trabalhos iniciam. A previsão anterior era começar no segundo semestre.
A obra terá um custo total de aproximadamente R$ 75 milhões. O lançamento da pedra fundamental para a construção da unidade aconteceu no dia 18 de março, em uma área que fica ao lado da subestação da Eletronorte, no Alto da Glória, às margens da BR-163. Tem 112 hectares e vai sediar também a vila militar, onde residirão os integrantes da unidade que fortalecerá ainda mais as ações de defesa e segurança na região Norte de Mato Grosso.
O batalhão terá capacidade de formar 800 soldados por ano.