Jabarkan Satuan dari Pangkalan Utama TNI Angkatan Laut XIII

Pos TNI AL Muara Sangatta

Pos TNI AL Tanah Grogot

Pos Pengamat TNI AL Tanah Laut

Pos TNI AL Sei Pancang

Pos TNI AL Sei Nyamuk

Pos TNI AL Sei Baung

Pos TNI AL Sei Taiwan

Satuan Kapal Patroli Lantamal XIII

Pangkalan TNI AL Tarakan berdiri sejak tahun 1968 dan berdasarkan Perpang TNI No.12 tahun 2015 tanggal 9 Juni 2015 Lanal Tarakan berubah type menjadi Lantamal XIII Tarakan. Pangkalan TNI AL Tarakan menjadi Pangkalan Utama TNI Angkatan Laut XIII didasari Perpang TNI No.12 tahun 2015 tanggal 9 Juni 2015 tentang Pengesahan Validasi Organisasi dan Tugas Lantamal XIII Tarakan yang berbatasan langsung dengan negara Malaysia dan negara Filipina. Peningkatan kelas ini juga didasari Peraturan Kasal Nomor 3 tahun 2015 tanggal 30 Juni 2015 tentang Peningkatan Pangkalan TNI Angkatan Laut Kelas B Tarakan Menjadi Pangkalan Utama TNI Angkatan Laut XIII.