Komando Resor Militer 023

Pembentukan dan pertumbuhan Korem 023/KS tidak terlepas dari pertumbuhan ABRI/TNI AD dan Kodam I/BB, sejarah sejarah Proklamasi 17 Agustus 1945. Perang Gerilya dan Perang Sementara mengakibatkan kegagalan Agresi Militer Belanda, memaksa Belanda mengakui kedaulatan RI melalui KMB. Sejak ditandatanganinya KMB, dibentuklah APRIS, sedangkan di Tapanuli, Tanah Karo maupun Aceh segera dibentuk Komando Tentara Teritorium Sumatera Utara (KOTTSU) pada tanggal 13 Desember 1949, khusus di daerah Tapanuli dibentuk Sub Ter-VII yang bertugas mengambil alih tanggung jawab kemananan dari Tentara Belanda. Penyerahan kekuasaan bidang Militer dari Belanda (Mayjen P. Scholtem) pada KOT dan TSU di bawah pimpinan Kolonel A. E. Kawilarang berjalan lancar dan selesai pada tanggal 27 Desember 1949.