Em 1° de Março de 1996, por meio do Decreto n° 1.827, foi adotada uma nova organização para a Esquadra Brasileira, consubstanciada na criação de três novos Comandos de Força em substituição ao Comando da Força de Fragatas, Comando da Força de Contratorpedeiros e ao Comando da Força de Apoio. Esses novos Comandos foram o Comando da ° Divisão da Esquadra, o Comando da 2° Divisão da Esquadra e o Comando da Força de Superfície.

Essa mudança, mais do que meramente administrativa, representou também a definição de um novo paradigma na organização de nossas forças navais, em que pela primeira vez haveria comandos única e permanentemente ativados para efetuar o planejamento, execução e análise de operações navais. Nova perspectiva operativa também foi delineada nas demais tarefas atribuídas ás Divisões da Esquadra, uma vez que foram, em adição, incumbidas de subsidiar o Comandante-em- Chefe da Esquadra (ComemCh) com informações destinadas à atualização dos conhecimentos operacionais e ao desenvolvimento de procedimentos operativos.