Komando Resor Militer 173

Terbentuknya Korem 173/Praja Vira Braja dibentuk berdasarkan surat keputusan Pangdam XVII/Cenderawasih Nomor : Skep / 02434 / 1972 tanggal 13 April 1972. Pembentukan Korem 173/Praja Vira Braja tersebut, atas pertimbangan luasnya wilayah serta tugas – tugas yang menjadi tanggung jawab Kodam XVII/Cenderawasih. Peresmian Korem 173/Praja Vira Braja dilaksanakan 2 (dua) hari kemudian tepatnya tanggal 15 April 1972 oleh Pangdam XVII/Cenderawasih Brigadir Jenderal TNI Acub Zainal, yang pada hari itu sekaligus merupakan hari jadi Korem 173/Praja Vira Braja. Berkaitan dengan adanya reorganisasi di lingkungan TNI Angkatan Darat dimana Kodam XVII/Cenderawasih dan Kodam XVI/Pattimura dilebur menjadi Kodam VIII/Trikora, maka Korem 173/Praja Vira Braja masuk sebagai salah satu bagian Komando Teritorial di lingkungan Kodam VIII/Trikora. Selanjutnya dengan reorganisasi tersebut pada tanggal 27 Nopember 1984, Korem 173/Praja Vira Braja mendapat perkuatan 1 (satu) Batalyon Infanteri 753/Arga Vira Tama, sekaligus menjadi organik Korem 173/Praja Vira Braja dan berkedudukan di Nabire.