Le 10 septembre 1952, le Centre de Formation Navale (CENFORNAV) est achevé et inauguré sous le nom de Quartier Lieutenant de Vaisseau Victor Billet. Il regroupe les écoles de pont, de machine, d’électricité et une base, où l’école nautique est installée au port de Brugge.

En décembre 1963 suite à la publication de l’Arrêté Royal portant sur la modification de la structure générale de la Force Navale ; elle comprendra dorénavant un état-major à Bruxelles, un Groupement Opérationnel (COMOPSNAV), un Groupement Logistique (COMLOGNAV), le Groupement Entraînement et Instruction (COMINAV), un dépôt de réserve à Nieuport et à Zeebrugge et, enfin, un commandement mobilisateur.

En octobre 1999, la Marine effectua une restructuration volontaire afin de pouvoir exécuter ses missions de la manière la plus efficace possible avec les moyens qui lui sont accordés.

Le Commandement Opérationnel de la Marine sera responsable de l’exécution des décisions prises par le chef d’état-major de la Marine.

Ce commandement intègre COMOPSNAV (opérations), COMLOGNAV (logistique) et COMINAV (instruction) et regroupe de cette manière toutes les tâches d’exécution de la Marine sous un seul commandement.