01Masa awal di Irian Barat
Pada 1963, setelah administrasi Irian Barat diserahkan kepada Indonesia, dibentuk komando daerah militer untuk wilayah tersebut. Kodam XVII mulai beroperasi pada pertengahan 1963, dan personel awal Korem 171 sebagian berasal dari Kodam VI/Siliwangi.
02Hari jadi 1 Agustus
Korem 171/Praja Vira Tama berdiri pada 1 Agustus 1963. Tanggal ini terus diperingati sebagai hari jadi satuan, termasuk setelah nomornya berubah menjadi 181.
03Dari Manokwari ke Sorong
Satuan ini semula berkedudukan di Manokwari, lalu dipindahkan ke Sorong. Saat itu jajarannya terdiri atas lima Kodim dan satu batalyon infanteri. Kini Makorem berada di Jalan Pramuka, Kota Sorong.
04Pergantian komando atas
Komando daerah militer di Papua beberapa kali ditata ulang, termasuk saat bernama Kodam VIII/Trikora yang mencakup Maluku dan Irian Jaya, lalu kembali menjadi Kodam XVII/Cenderawasih. Pada 2016 dibentuk Kodam XVIII/Kasuari untuk Papua bagian barat, dan Korem ini berpindah ke bawahnya. Lihat 171 → 181.