O Depósito Naval no Rio de Janeiro ( DepNavRJ), estabelecimento de apoio, com sede na cidade do Rio de Janeiro – RJ, teve sua origem como Divisão de Tráfego de Carga da Diretoria de Intendência da Marinha, extinta pelo Decreto no 79.530, de 13 de abril de 1977, que criou a Diretoria de Finanças da Marinha (DFM) e a Diretoria de Abastecimento da Marinha (DAbM).
Suas atividades foram regulamentadas como Divisão na DAbM, pelo Decreto nº 82.033, de 25 de julho de 1978. Revogado pelo Decreto nº 98.146, de 15 de setembro de 1989, passou a ter suas atividades estabelecidas pelo Regulamento da DAbM, aprovado pela Portaria nº 47, de 05 de outubro de 1989, do Chefe do Estado-Maior da Armada. Pela Portaria nº 772, de 21 de dezembro de 1993, do Ministro da Marinha, as atividades de tráfego de carga passaram a fazer parte do Centro de Con-trole de Inventário da Marinha (CCIM).
Assim, teve origem o Departamento de Distribuição do CCIM, cujas atribuições foram regulamentadas pela Portaria nº 51, de 06 de abril de 1994, do Chefe do Estado-Maior da Armada, que aprovou o Regulamento do CCIM. Pela Portaria nº 672, de 21 de outubro de 1994, do Ministro da Marinha, foi criado o Depósito Naval no Rio de Janeiro (DepNavRJ), tendo as suas atividades e organização sido estabelecidas pelo Regulamento aprovado pela Portaria nº 131, de 10 de julho de 1995, revogada pela Portaria nº 66, de 12 de maio de 2004, ambas do Chefe do Estado-Maior da Armada.