Dari aspek organisasi, personel, peralatan, dan persenjataan Korps Marinir, terus mengalami perkembangan yang cukup pesat yang menjadikan Korps Baret Ungu sebagai alat pertahanan negara yang cukup besar dan andal. Usai perang kemerdekaan tepatnya pada 1951 status organisasi KKO-AL adalah sebagai Kotama ALRI dengan sebutan Pasukan Komando (Pasko) dimana Markas Komando merupakan juga Markas KKO-AL. Pada 1955-1959 KKO-AL mengalami perubahan dalam organisasi.
Untuk susunan organisasi terdiri atas Markas Besar KKO-AL, Komando Utama KKO-AL, Pastermar, Paskohanmarnas, dan Unsur-unsur Pelayanan Kotama. Usai Operasi Trikora kekuatan KKO-AL sangatlah besar dengan dibentuknya Pasukan Komando Armada I di Surabaya, Pasukan Komando Armada II di Jakarta, dan Pasukan Induk Komando di Surabaya.
Pada 1975 terjadilah suatu peristiwa yang penting bagi keberadaan Korps, di mana nama Korps Komando Angkatan Laut yang telah digunakan sejak 1950 dikembalikan lagi menjadi Korps Marinir sesuai dengan sejarah lahirnya Korps sejak 1945. Hal ini berdasarkan Surat Keputusan Kasal No Skep/1831/XI/1975 tanggal 14 November 1975.