Ao final da década de 1970, a Marinha do Brasil decidiu implementar na Diretoria de Engenharia Naval (DEN) e na então Diretoria de Armamento e Comunicações da Marinha (DACM) a capacitação para executar o projeto básico de navios de guerra, até então conduzido pelo Arsenal de marinha do Rio de Janeiro (AMRJ). À DACM foi atribuída a responsabilidade pelo projeto dos sistemas de combate e à DEN, o projeto da denominada plataforma. A capacitação e a responsabilidade pelo projeto de construção foram mantidas no AMRJ.
Estudos realizados no Setor do Material, em cumprimento às Orientações Ministeriais de 1995 concluíram, em março de 1996, pela conveniência em se concentrar em único local os recursos para execução do projeto básico de navios de superfície e de submarinos. Tal decisão assegurava que o projeto fosse conduzido de forma simultânea e integrada, simplificando e aperfeiçoando os métodos e processos de execução e otimizando a aplicação de recursos humanos e materiais.
Em setembro de 1996, o Diretor-Geral do Material da Marinha (DGMM) transmitiu ao então Ministro da Marinha os documentos que consubstanciavam a proposta de criação do Centro de Projetos de Navios (CPN), elaborados em consonância com orientações propostas em março de 1996 pelo DGMM, com instruções do Estado Maior da Armada e aprovadas pelo Ministério da Marinha (MM).
Em 23 de dezembro de 1996, o MM., pela Portaria nº 0448, criou o CPN, Organização Militar (OM) com autonomia administrativa, subordinada diretamente à Diretoria-Geral do Material da Marinha e sob a direção de Capitão-de-Mar-e-Guerra do Corpo de Engenheiros da Marinha.
Em 06 de janeiro de 1997, o DGMM criou o Núcleo de Implantação do Centro de Projetos de Navios, com a atribuição de promover as providências necessárias à ativação da OM.
Em 29 de agosto de 1997, o Centro de Projetos de Navios foi ativado, pelo DGMM, como Organização Militar Prestadora de Serviço (OMPS).