O 9º Batalhão de Engenharia de Construção originou-se do 3º Batalhão de Engenharia, criado em 26 de dezembro de 1917, instalou-se provisoriamente, em 02 de janeiro de 1918, em São Gabriel (RS). A organização dessa Unidade foi autorizada pelo Aviso Ministerial nº 1007, publicado no Boletim do Exército (BE) nº 139, de 31 de dezembro de 1917. Em 1934, o 3º Batalhão de Engenharia teve sua sede transfe
rida para Vacaria (RS), onde recebeu a missão de construir o trecho da rodovia compreendida entre Vacaria-Passo do Socorro, com cerca de 45 Km. Em 1935, conforme aviso nº 99, publicado no Boletim do Exército (BE) nº 10, de 20 de fevereiro, foi transformado em 3º Batalhão de Sapadores, que explorou o 1º trecho da estrada Vacaria-Lagoa Vermelha. Por determinação do Ministro da Guerra, o 3º Batalhão de Sapadores passa, em 05 de janeiro de 1939, a denominar-se 3º Batalhão Rodoviário, onde em 17 de agosto do mesmo ano foi transferido para Lagoa Vermelha, conforme solicitação do próprio Batalhão, devido aos trabalhos que desempenhava naquela região. Em 21 de junho de 1947, foi transformado na Comissão de Estradas de Rodagem Nr 7 (CER 7), com sua sede localizada em Lagoa Vermelha (RS). À CER 7 foi atribuída a missão de continuar a construção do trecho de rodovia Vacaria-Lagoa Vermelha-Passo Fundo. Em 15 de maio de 1950, após desativação da CER 7 e de acordo com o Ofício nº 50-A (Reservado) do Cmt da 3º Região Militar, foi efetivado o 3º Batalhão Rodoviário e instalado na cidade de Vacaria. Ao 3º Batalhão Rodoviário foi atribuída a missão de construir o eixo ferroviário Rio Negro – Bento Gonçalves, no trecho compreendido entre os rios Pelotas e Saltinho (93 Km) e Conservação da rodovia Vacaria-Lagoa Vermelha-Passo Fundo. Com a proximidade do término das obras do Tronco Sul e para atender aos encargos de obras na BR 285, foi efetivada a mudança de sede para a cidade de Carazinho (RS). Em 31 de março de 1951, o Batalhão entrega ao DNER a estrada Vacaria-Lagoa Vermelha concluída e, em 1958, recebe a missão de construir o trecho entre o Rio Saltinho e o Rio do Prata (37 Km). O 9º Batalhão de Engenharia de Construção
Em face da necessidade do governo federal executar o Plano de Integração Nacional (PIN), foi o 3º Batalhão Rodoviário transformado em 9º Batalhão de Engenharia de Construção pelo Decreto nº 66.976, de 29 de julho de 1970. Em 31 de janeiro de 1971, o recém criado 9º BEC instalou-se em Cuiabá (MT) com a missão de implantar a BR 163, no trecho Cuiabá (Km 321) ao norte de Ca****bo (Km 1.114) e conservar a BR 364 no trecho Cuiabá – Barracão Queimado. O Batalhão deixou em Carazinho os elementos necessários à continuação dos trabalhos da BR 285 Vacaria – São Borja, até que os mesmos passassem à responsabilidade da CER/4. Deixou também parte do material, assim como a maioria de seu pessoal civil, cerca de 900 funcionários. Instalou a 1ª/9º BEC onde hoje se encontra Lucas do Rio Verde (MT), absorvendo parte do pessoal, material e missões da Residência Especial de Construção do 5º BEC, existente na cidade de Cuiabá. Tomou a seu encargo a implantação do trecho da BR 163, entre a cidade de Cuiabá e a Serra do Ca****bo, com seus 850 Km. Ainda, recebeu a missão de conservar e melhorar os 663 Km da BR 364, possibilitando a ligação permanente de Porto Velho aos grandes centros. Durante todo o período da transferência de Carazinho para Cuiabá, procedeu de forma que as obras da BR 285 (pavimentação) e da BR 163 (implantação) não tivessem qualquer solução de continuidade, graças à organização de um escalão avançado em Cuiabá e, posteriormente, de um recuado em Carazinho. Denominação Histórica
Em 07 de dezembro de 1994, o Sr Ministro do Exército, Gen Ex ZENILDO GONZAGA ZOROASTRO DE LUCENA, acatando proposta originária do Comando do 9º Batalhão de Engenharia de Construção, resolveu conceder ao Batalhão a denominação histórica “BATALHÃO GENERAL COUTO DE MAGALHÃES”, em homenagem ao General JOSÉ VIEIRA COUTO DE MAGALHÃES, um dos mais expressivos governantes de Mato Grosso, responsável pelos “primeiros trilhos de penetração nacional”, e idealizador da rodovia BR163.