Um dos marco da Companhia aconteceu no início dos anos 70. O novo comandante, Major de Infantaria, Antônio Alves de Mattos, assume o cargo e diante do que teve conhecimento apontou: vou trazer um grande time para jogar aqui. Isso ficou gravado na mente de muitos, enquanto que murtinhenses disputavam vários jogos acirrados pela região. E é claro, até duvidaram que pudesse acontecer.
E a garra e determinação do Major acabou surpreendendo a todos. Sem fazer alerde, ele começou articulação para trazer no dia do aniversário do município de Porto Murtinho, o seu time do coração: o Flamengo. A cidade, naquela época completaria 61 anos, e tinha apenas um local de pouso de aeronaves de transporte. O major então foi até Assunção, capital do Paraguai, e conseguiu emprestado uma aeronave para fazer o transporte dos jogadores e comissão técnica até Porto Murtinho. Até hoje, não se sabe, mas articulou com os dirigentes da Gávea e o time saiu do Rio de Janeiro, foi até a Capital Paraguaia e depois para Porto Murtinho.
Em 1973, o time carioca não teve um bom ano. Havia perdido o Campeonato Carioca, Taça Brasil e o então treinador Zagalo acabou não participando de todos os jogos. Ele estava dividido entre o Flamengo e a montagem da Seleção Brasileira para a Copa do Mundo de 74. Jogadores como argentino Dorval, Paulo César Caju, Dada Maravilha, Liminha, e um garoto que vinha se destacando chamado de Zico, entre outros não viriam com o time carioca. Mesmo assim é claro que o Major queria o time na cidade em que comandava o Exército Brasileiro.
Ao retornar e anunciar que o Flamengo iria estar na cidade para a partida entre um selecionado de Porto Murtinho, foi uma festa só. Data confirmada: 13 de junho de 1973.
Para formar o elenco, o major convidou o treinador Francisco Ayube, já então conhecido pelo trabalho que fazia com os times da região. E para isso, montou um elenco na ponta dos dedos, afinal não seria uma partida qualquer. Entre os convocados estava Vitoriano Ajala. Um meia canhoto que já havia jogado como ele desde as categorias preliminares. Habilidoso e com chute potente, Vitoriano estava na seleção de Carlos Camisão, na cidade de Aquidauana, também dentro do do Exército Brasileiro. Ele havia sido transferido para reforçar o time do pelotão para exatamente fazer frente aos times da região e também para enfrentamento aos times de Campo Grande.
A derrota para o Mengão pelo placar de 2 a 1 até hoje ainda é comentada na cidade. Os três gols foram marcados pelos jogadores de Porto Murtinho. Dois do zagueiro Alumínio, a favor do Flamengo, mas que apesar de lembrarem que os gols foram dele, na pratica ele tentava salvar acabou jogando contra as próprias redes. Os dois gols foram em desvio. O gol do time local foi do vascaíno Vitoriano. Hoje, aos 74 anos, Vitoriano Ajala, aposentado na função de cabo do EB, ainda mora na pequena cidade do interior de Mato Grosso do Sul.