Jabarkan 3. Proses Pembentukan. dari Komando Distrik Militer 0736

Penyusunan Organisasi Tentara khususnya Angkatan Darat semakin ditingkatkan baik dari tingkat pusat maupun tingkat daerah, berdasarkan Instruksi Panglima Divisi Teritorium IV/Diponegoro Nomor 37/B.4/D.III/1950 tanggal 10 Oktober 1950, daerah Jawa Tengah tersusun 5 (lima) SUB TERITORIUM.       Untuk Daerah Karesidenan Banyumas dan Pekalongan menjadi Subteritorium I yang wilayahnya meliputi Kabupaten Banyumas, Banjarnegara, Cilacap, Brebes, Tegal, Pemalang, Pekalongan dan Batang.

Berdasarkan Surat Keputusan Panglima Teritorium IV/Diponegoro Nomor 6/E.4/D.III/1952 tanggal 1952 Sub Teritorium  I Menjadi Resimen Infanteri 12/ Wijayakusuma.

Surat Keputusan Kepala Staf Angkatan Darat Nomor KPTS-45/I/1962 tanggal 16 Januari 1962,  yang direalisasi dengan Surat Keputusan Pangdam VII/Diponegoro Nomor Skep/117/XII/1974 tanggal 27 Desember 1974 tentang hari jadi Korem-Korem di Kodam IV/Diponegoro menjadi 4 Korem terdiri dari Korem 071/Wijayakusuma, Korem 072/Pamungkas, Korem 073/Makutarama dan Korem 074/Warastratama dengan hari jadinya terhitung mulai tanggal         1 September 1961.

Pada saat pembetukan Sub Teritorium di wilayah Divisi Teritorium IV/Diponegoro pada tahun 1950 dan reorganisasi satuan dengan pembentukan Korem-Korem di Wilayah Kodam VII/Diponegoro pada tahun 1961, wilayah Kawedanan Batang masuk wilayah Kodim 0710/Pekalongan. Seiring dengan perkembangan wilayah Pemda maka berdasarkan Peraturan Pemerintah Nomor UU No : 9/1965 tanggal 8 April 1966 tentang pembentukan Kabupaten Batang yang tepatnya pada Hari Jum’at Kliwon. Sejak berdirinya Kabupaten Batang tersebut maka terbentuk pula Komando Distrik Militer 0736/Batang