Pangkalan TNI AL Balikpapan

Wilayah kerja Lanal Balikpapan meliputi Kota Balikpapan, Kota Samarinda, Kabupaten Kutai Kartanegara, Kabupaten Kutai Barat, Kabupaten Penajam Paser Utara dan Kabupaten Paser. Markas Komando Pangkalan TNI AL Balikpapan
berada di Jalan Yos Sudarso No.14 Kota Balikpapan, Kalimantan Timur.
Lanal Balikpapan didirikan pada tahun 1960 dengan nama Pekuper Laut (Penguasa Perang Laut) berkedudukan di Balikpapan dengan komandan Pertama Kapten Laut (P) Imam Muharam, kemudian Pekuper Laut berganti nama menjadi PP BPP (Perwira Pemeriksa Balikpapan) pada tanggal 2 Oktober 1961 dengan Komandan Kapten Laut (P) Soejono. Tahun 1963 nama dirubah menjadi Kosetal (Komando Station Angkatan Laut) dengan Komandan Mayor Laut (P) Untung Suhadi.