Batalyon Marinir Pertahanan Pangkalan IV

Yonmarhanlan IV/Tanjungpinang berada di bumi segantang lada. Cikal bakal Yonmarhanlan dahulunya adalah Kompi C Yonmarhanlan I Belawan Sumatera Utara. Berdasarkan Skep Kasal No: Kep/12/VII/2006 Tanggal 26 Juli 2006 telah diresmikan Yonmarhanlan VII Tanjungpinang sekaligus pengangkatan jabatan Danyonmarhanlan VII di Lantamal VII Tanjungpinang pada hari selasa tanggal 28 November 2006, oleh Dankormar saat itu Mayjen TNI (Mar) Safzen Noerdin, S.Ip. Komandan Batalyon yang pertama saat itu adalah Mayor Marinir Endang Taryo. Berdasarkan Telegram Kasal Tanggal TR. 035 / Sren / 0706 TWU. 0713.1016 tentang Perubahan Penomoran Lantamal, maka Penomoran Yonmarhanlan ototmatis berubah yang semula bernomor VII menjadi IV.