Os Distritos Navais e Comandos Navais foram criados pelo Decreto nº 22.811, de 10 de junho de 1933, que estabeleceu ainda a respectiva jurisdição territorial. Esse Decreto foi alterado, pelo Decreto-lei nº 3.572, de 29 de agosto de 1941, que manteve, apenas, o Comando Naval de Mato Grosso e sua área de jurisdição. Posteriormente, foi substituído pelo Decreto nº 10.359, de 31 de agosto de 1942, que dividiu em Comandos Navais o litoral brasileiro. Em 19 de novembro de 1945, foi revogado pelo Decreto-Lei nº 8.181, que voltou novamente a dividir o Território Nacional em Distritos Navais. Pelo Decreto nº 47.955, de 2 de abril de 1960, foi criado o Comando Naval de Brasília (CNB) e estabelecida sua área de jurisdição, sendo extinto pelo Decreto nº 58.386, de 10 de maio de 1966, ao ser implantado o 7º Distrito Naval (7ºDN) e estabelecida sua jurisdição. Em 31 de dezembro de 1968, pelo Decreto nº 63.954, o CNB foi novamente criado, com respectiva área de jurisdição, ao mesmo tempo que o Decreto nº 63.955 extiguiu o 7ºDN. Em 20 de fevereiro de 1997, pelo Decreto nº 2153 foi extinto o Comando Naval de Brasília, sendo criado, pelo mesmo ato o Comando do 7º Distrito Naval. Em 25 de março de 1997, o Comando do 7º Distrito Naval foi ativado por meio da Portaria nº 0043.

   As áreas de jurisdição vigentes dos Distritos Navais e Comando Naval de Brasília foram estabelecidas pelo Decreto nº 92.607, de 30 de abril de 1980, sendo modificado pelo Decreto nº 2153 de 20/02/97 que estabeleceu a seguinte área para o Com7ºDN: a) área fluvial e lacustre que abrange as hidrovias do rio Araguaia, e as demais bacias fluviais, lagos e lagoas na área terrestre sob sua jurisdição. b) área terrestre que abrange o Distrito Federal e os Estados de Goiás e Tocantins.
   As atividades dos Distritos Navais e Comando Navais foram, inicialmente, regulamentadas pelo Decreto nº 24.180, de 26 de abril de 1934, que foi substituído, sucessivamente, pelos Decretos nº 10.446A, de 14 de setembro de 1942, nº 27.836, de 28 de fevereiro de 1950, nº 38.020, de 7 de outubro de 1955 e nº 63.980, de 13 de janeiro de 1969, este específico para o Comando Naval de Brasília.