Profil satuan
Ringkasan data pokok satuan, disusun seperti kartu identitas, lalu riwayat namanya dari 1958 sampai 1982.
Kartu identitas satuan
Korem 023/Kawal Samudera
Disusun oleh redaksi dari sumber terbuka · bukan dokumen resmi
Cikal bakal satuan ditelusuri ke Komando Tentara Teritorium Sumatera Utara (KOTTSU) yang dibentuk 13 Desember 1949. Gejolak PRRI pada akhir 1950-an mengguncang kepemimpinan satuan di Sumatra, hingga pada 1958 dibentuk kembali Resimen-3.
Markas semula di Padangsidimpuan, lalu dipindah ke Sibolga pada 1968. Padangsidimpuan kini menjadi kedudukan Kodim 0212/Tapanuli Selatan.
1958 → 1982
Dibentuk kembali di bawah Mayor Bahari Efendi, tercatat sebagai komandan pertama.
Penataan di tengah situasi keamanan pascapergolakan.
Mulai memakai sebutan Korem.
Nama Kawal Samudera mulai dipakai.
Penomoran tiga digit.
Sebutan yang dipakai hingga kini.
Melalui keputusan tahun 1987, 16 Agustus 1958 ditetapkan sebagai hari jadi. Susunan satuan dapat berubah mengikuti kebijakan organisasi TNI AD.