Barulah pada 9 Oktober 1948 terbit Surat Keputusan No. A/565/1948 dari Menteri Pertahanan. Isi surat itu berisi penetapan pembentukan Korps Komando di lingkungan TNI AL (KKO AL).
Kendati begitu, penerimaan personelnya baru dilakukan pasca-Konferensi Meja Bundar (KMB) pada 1949. Dari seluruh personel KKO AL yang tercatat pada 1950, sebanyak 90 persen merupakan mantan Corps Mariniers Pangkalan IV Tegal.
3. Pertempuran Penting
Berikut sejumlah pertempuran penting yang Korps Marinir TNI-AL pernah lewati:
Perang Kemerdekaan
Operasi Penumpasan DI/TII
Operasi Penumpasan PRRI
Operasi Penumpasan Permesta
Operasi Penumpasan RMS