Batalyon Infanteri 4/Marinir

Batalyon Infanteri 4/Marinir dibentuk berdasarkan Skep Panglima KKO AL nomor 5401.3 tanggal 16 Februari 1960. Selanjutnya bulan Februari 1963 dalam rangka menunjang penugasan pengawalan Kepala Negara Batalyon-4 KKO AL ditambah dengan Batalyon-1 KKO AL setelah melalui proses seleksi dibentuklah Batalyon-4 KKO AL yang disempurnakan. Setelah proses penyempurnaan selesai, sesuai dengan Skep Panglima KKO AL nomor 5451.2 tanggal 22 Februari 1963, Yon-4 KKO AL diserahkan kepada Resimen Cakrawibawa yang kemudian Batalyon ini berubah menjadi Batalyon-2 Kawal Kehormatan. Saat meletusnya G 30 S/PKI Yon-4 KKO AL ini berubah lagi menjadi Batalyon Kawal Kehormatan. Selanjutnya, berdasarkan Keputusan Pangko nomor 5401.20 tanggal 18 Maret 1966 berubah lagi menjadi Batalyon-4 Paramko.