ALRI Pangkalan IV Tegal sebagai organisasi ALRI terbe_sar di Jawa pada periode Perang Kemerdekaan RI (1945-1948), di bentuk dan dikembangkan oleh para anggota BKR/TKR Laut daerah Tegal dan Semarang pada bulan November 1945. Pada periode ini, Pangkalan IV Tegal, atau yang kemudian dikenal sebagai Corps Armada (CA) IV, berusaha mengembangkan konsep armada dan marinir dalam konsep keorganisasian ALRI, baik dalam penyusunan organisasinya maupun melalui jalur pendi_dikan, seperti Sekolah Angkatan Laut (SAL) Tegal dan Lati_han Opsir (LO) Kalibakung. Pada periode ini juga, Pangka_lan IV Tegal dihadapkan pada permasalahan dualisme komando yang saling bertentangan di dalam tubuh komando pusat ALRI, yaitu Markas Besar ALRI Yogyakarta dan Lawang. Keduanya saling berebut pengaruh agar dapat menguasai dan mengontrol Pangkalan IV di bawah komando mereka. Masalah dualisme ko_mando tersebut baru terselesaikan, ketika ALRI di reorgani_sari tahun 1948. Pada saat meletus Perang Kemerdekaan I (1947-1948), Markas dan Kota Tegal diduduki oleh Belanda, sehingga Pangkalan IV atau CA IV bergerilya di sekitar Te_gal-Pekalongan, dan bermarkas di Temanggung. Pada saat perang Kemerdekaan II (1948-1949), CA IV memperoleh daerah perjuangan sendiri di sekitar Pemalang-Pekalongan-Batang hingga sekitar Gunung Slamet. Daerah tersebut dikenal se_bagai rub-wehkreise Slamet (SNKS) V. CA IV merupakan pasu_kan ALRI terbesar di Jawa saat itu, dan satu-satunya pasu_kan ALRI yang memperoleh daerah Sub-Wehrkreis.