Di dalam perkembangan KKO AL maka dibentuklah Batalyon Infanteri 4 Marinir pada tanggal 16 Februari 1962 yang berkedudukan di Ksatrian Kwini Jakarta di bawah pimpinan Komandan Batalyon Mayor KKO J. Saminoe Nrp. 710/ P.

Pada tanggal 22 Februari 1963 Batalyon 4 KKO AL menjadi organik Resimen Cakrabirawa, Pasukan Kawal Presiden berdasarkan Perintah dari Presiden/Panglima Tertinggi ABRI. Peresmian timbang terima dari Batalyon IV Komando/KKO AL Panglima KKO AL kepada Komando Resimen Cakrabirawa tanggal 22 Februari 1963 tersebut dilaksanakan dilapangan apel Ksatrian KKO AL Cilandak berdasarkan surat keputusan PANGKO No.5401.2. tanggal 22 Februari 1962.

Sejarah terus berjalan, situasi silih berganti, waktu itu tanggal 30 September 1965 meletuslah Tragedi Nasional akibat G.30 S PKI maka Resimen Cakrabirawa Batalyon IV Komando/KKO AL menjadi Batalyon IV Para Ampibi Komando KKO AL berdasarkan Surat Keputusan PANG KKO AL No.5401.20. tanggal 22 Juli 1966.

Batalyon IV Para Ampibi Komando KKO AL diresmikan sebagai Batalyon IV Paramko pada tanggal 10 September 1966 

Kesatuan   mengalami perubahan, perkembangan mengarah penyempurnaan terbentuklah Pasukan Komando Armada 2, dimana Batalyon 4 Paramko didalamnya.

Situasi berubah, penugasan bertambah. Organisasi menghendaki peleburan Pasukan Komando Armada 2, kemudian terbentuklah Brigade 2 KKO AL pada tanggal 21 Pebruari 1970, Batalyon 4 Paramko tetap didalamnya, dengan sebutan Batalyon 4 Para.

Penyempurnaan dan kwalitas tempur bagi Korps terutama personilnya pada akhir tahun 1971 diadakan Regrouping, dimana Batalyon 4 Para ditingkatkan menjadi Pasukan Cadangan Tempur Taktis.

Berdasarkan Instruksi Paskoarma No. Ins / 014 / VII / 1973 tentang Re distribusi personil dan material kesatuan-kesatuan Paskoarma yang didektivikasikan maka Batalyon 4 Para menerima penyerahan kompi Markas Brigade 2, kompi-kompi senapan dan peleton-peleton / seksi Bantuan Infanteri dari Batalyon 6, serta menerima penuh BP Senban Brigade 2, untuk selanjutnya mengadakan seleksi pesonil guna kebutuhan Paskoarma Daerah 3, Depo Transit Pesonil TNI AL Jakarta serta menyempurnakan TOP Batalyon 4 Para sendiri.

Berdasarkan Instruksi Paskoarma No. Ins/ 23/ X / 1973 tanggal 31 Oktober 1973 maka nama Batalyon 4 Para berubah menjadi Batalyon Parasutis Amfibi yang disingkat  Batalyon 4 Parafib.

Berdasarkan Surat Keputusan Dan Kormar No. Skep/01/I/1977 tanggal 25 Januari 1977 pada tanggal 11 Maret 1977 Batalyon Para Amfibi berubah menjadi Marinir Infanteri 4 yang disingkat MARIF 4 di bawah Pasmar 2.

Penyempurnaan berjalan terus, organisasi menghendaki perubahan maka berdasarkan Skep Kasal No. 19/IV/1979 tanggal 17 April 1979 dan telegram Kormar No. 505/ Mar/ 0579 TWU : 1526.1145 diresmikan Kolak/ Satlak Kormar yang baru dari Pasukan Marinir Infanteri 4 menjadi Batalyon Infanteri 4 Marinir disingkat Yonif 4 Mar.

PENUGASAN

1. DHARMA BHAKTI

a. Pam Pesta Olahraga ASEAN GAMES Jakarta 1962.

b. Pengawalan Kepala Negara Tahun 1962.

c. Ops Keamanan G.30 S/ PKI 1965.

d. Ops Sapu Bersih II Kalbar dalam rangka penumpasan PGRS/ PARAKU Tahun 1967-1968.

e. Pam Pemilu 1971.

f. Ikut Eskader Ibarat Tahun 1973.

2. OPERASI SEROJA

a. Pasmar III Tahun 1976.

b. Pasmar V Tahun 1976 s/d1977.

c. Pasmar VII Tahun 1976 - 1978.

d. Pasmar VIII Tahun 1977 - 1978.

e. Pasmar IX Tahun 1978 - 1979.

f. Pasmar X Tahun 1978.

g. Kompi Trisila II Tahun 1980 - 1981.

h. Satgas Gada Tahun 1981 - 1983.

j. Satgas Tombak Tahun 1984 - 1985.

k. Satgas Badik Tahun 1984 - 1985.

l. Satgas Keris Tahun 1985.

m. Rajawali I Tahun 1995.

n. Rajawali II Tahun 1996.

o. Rajawali III Tahun 1997.

3. SATGAS TIMIKA  (Irian Tahun 1997)

4. SATGAS ACEH

a. Rencong Sakti XIV Tahun 2000 (Dpp Letkol Mar Faridz Washington).

b. Rencong Sakti XVII Tahun 2001 (Dpp Letkol Mar Guntur Icl).

c. Rencong Sakti XIX Tahun 2003 (Dpp Letkol Mar Yuniar Ludfi).

d. Rencong Sakti XXX Tahun 2004 (Dpp Letkol Mar Widodo DP).

5. SATGAS AMBON (Tahun 1999)

6. SATGAS NATUNA

a. Satgas Natuna I (Bulan Agustus 1985 - Pebruari 1986).

b. Satgas Natuna II (Bulan Pebruari 1986 - Juli 1986).

c. Satgas Natuna III (Bulan Agustus 1985 - Januari 1987).

d. Satgas Natuna IV (Bulan Pebruari 1987 - Juli 1987).

e. Satgas Natuna XI (Bulan juli 1989 - Desember 1990).

f. Satgas Natuna XII (Bulan Desember 1991 - April 1991).

g. Satgas Natuna XIII (Bulan April 1991 - Nopember 1991).

h. Satgas Natuna XIV (Bulan Nopember 1991 - Mei 1992).

j. Satgas Natuna XV (Bulan Mei 1992 - Desember 1992).

k. Satgas Natuna XVII (Tahun 1993).

l. Satgas Natuna XVII (Tahun 1994).

m. Satgas Natuna XVIII (Tahun 1999).

n. Satgas Natuna XXIX (Tahun 2000).

o. Satgas Natuna XXXVII (Tahun 2003).

p. Satgas Natuna XXXIX (Tahun 2004).

q. Satgas Natuna XL (Tahun 2005).

r. Satgas Natuna Komposit 1 (Tahun 2020).

s. Satgas Natuna Komposit 2 (Tahun 2021).

t. Satgas Natuna Komposit 3 (Tahun 2022 Dpp Letda Mar Yulianto).

u. Satgas Natuna Komposit 4 (Tahun 2023 Dpp Letda Mar I Putu Ditta Permana).

v. Satgas Natuna Komposit 5 (Tahun 2024 Dpp Letda Mar Dhimas Wibisono).

7. SATGAS PULAU TERLUAR

a. Satgas Puter (Tahun 2009).

b. Satgas Puter (Tahun 2010).

c. Satgas Puter (Tahun 2011).

d. Satgas Puter XIII Wil Tim(Tahun 2012).

e. Satgas Puter (Tahun 2015).

f. Satgas Puter (Tahun 2016).

g. Satgas Puter (Tahun 2017).

h. Satgas Puter (Tahun 2018).

i. Satgas Puter (Tahun 2019).

j. Satgas Puter (Tahun 2020).

k. Satgas Puter (Tahun 2021).

l. Satgas Puter (Tahun 2023).

8. PENGAMANAN

a. Pam SU MPR Tahun 1977.

b. Ekspedisi di Kepulauan Natuna Tahun 1982.

c. Pam Pemilu Tahun 1982.

d. Pam SU MPR Tahun 1983.

e. Siskam Kota Tahun 1987.

f. Pam Pemilu Tahun 1987.

g. Pam SU MPR Tahun 1998.

h. Pam Pemilu Tahun 1999.

i. Pam Pemilu Tahun 2004.

j. Pam Pemilu Tahun 2009.

k. Pam Pemilu Tahun 2014.

l. Pam Pemilu Tahun 2019.

m. Pam Pemilu Tahun 2024.

9. OPS BHAKTI

a. AMD Manunggal II Cirebon / Serang Tahun 1980.

b. AMD Manunggal III Indramayu/ Bogor Tahun 1981.

c. AMD Manunggal IV Bandung / Cianjur Tahun 1981.

d. AMD Manunggal VII Serang / Bogor Tahun 1982.

e. AMD Manunggal IX Bogor / Rangkas Bitung Tahun 1982.

f. AMD Manunggal XI IRJA, Ambon dan Bandung Tahun 1983.

g. AMD Manunggal XIII Kodam jaya / Serang Tahun 1983.

h. AMD Manunggal XIV Kodam Jaya Tahun 1984.

j. AMD Manunggal XVI Cirebon Tahun 1984.

k. AMD Manunggal XX DKI Jaya Tahun 1986.

l. AMD Manunggal XXVII Bogor dan Sekitarnya Tahun 1988.

m. AMD Manunggal XXX Kuningan Tahun 1989.

n. AMD Manunggal XXXI Cirebon Tahun 1989.

o. AMD Manunggal XXXII Majalengka Tahun 1990.

KOMANDAN BATALYON

1. Letkol KKO J. Saminoe 090462 - 160866

2. Mayor KKO Edy Hidrosin 160866 - 120369

3. Kapten KKO Sugeng Sudarto 120369 - 010770

4.  Mayor KKO Winarto 010770 - 230972

5.  Mayor KKO Abdul Madjid 230972 - 170575

6.  Letkol KKO TH. D. Pangabean 170575 - 120576

7.  Letkol KKO Sugeng Sudarto 120576 - 221077

8.  Letkol Mar Suwondo 221077 - 300679

9.  Mayor Mar Bornard Maruhum 200679 - 190580

10.  Mayor Mar Gafur Chalik 190580 - 300882

11.  Letkol Mar Ali Prawoto 300882 - 190684

12.  Letkol Mar Soegiharto 190684 - 080784

13.  Letkol Mar R. Djoko kadarisman 080784 - 210788

14.  Letkol Mar M. Mansjur CH. 210788 - 220890

15.  Letkol Mar A. Rifa`I 220890 - 220292

16.  Letkol Mar a. Mardiono 220992 - 1994

17. Letkol Mar Nono Sampono 1994 - 1995

18.  Letkol Mar Kingkin Suruso 1995 - 1996

19.  Letkol Mar Ikin Sodikin 1996 - 1998

20.  Letkol Mar A. Faridz washington 1998 - 2000

21.  Letkol Mar Guntur ICL 2000 - 2002

22.  Letkol Mar Yuniar Ludfi 2002 - 2004

23.  Letkol Mar Widodo Dwi Purwanto 2004/D 04082006

24.  Letkol Mar I Wayan Ariwijaya 05082006 - 10072007

25.  Letkol Mar Edy Prakoso 11072007 - 15122008

26.  Mayor Mar Ali Bahar Saragih 16122008 - 05012010

27.  Letkol Mar Widodo 06012010 - 15122010

28.  Letkol Mar FJH Pardosi 16122010 - 28112011

29.  Letkol Mar Akhmad Hanifa 29112011 - 14122012

30.  Letkol Mar Kresno Pratowo 15122012 - 22032014

31.  Letkol Mar Nanang Saefulloh 23032014 - 07012015

32.  Mayor Mar Arief RH Anggorojati 07012015 - 09112016

33.  Letkol Mar Tri Haryanto, S.E.,M.TR.Hanla 10112016 - 17122017

34. Letkol Mar Didik Iwan Supriyanto, S.E.,M.TR.Hanla 17122017 - 10012019

35. Mayor Mar Ahmad Yani, M.TR.Hanla  10012019 - 16012020

36. Letkol Mar Mohammad Ali Wardhana, M.TR.Opsla 16012020 - 19042021

37.  Letkol Mar moch. Chanan asfihani, M.TR.Hanla 19042021 - 02062022

38.  Mayor Mar Bambang Pramusinto, M.TR.Opsla 02062022 - 15092022

39. Letkol Mar Arief Bastian Sanusi Chaniago 24102022 - 09102024

40.  Letkol Mar Surya Affandy Novyanto. M.TR.Opsla 09102024 - 21072026

41.          Letkol Mar     Tutang Variyadi, S.E., M. Tr. Opsla. 21072026  - sekarang