Komando Resor Militer 173

Dalam perjalanan sejarah selanjutnya berdasarkan Surat Keputusan Kasad nomor Skep/175/IX/2007 tanggal 26 September 2007, maka terhitung mulai tanggal 5 Oktober 2007 nomor Registrasi Kodam XVII/Trikora berubah menjadi Kodam XVII/Cenderawasih yang meliputi wilayah Papua dan Papua Barat serta membawahi 4 Korem dan 12 Kodim maka Korem 173/Praja Vira Braja masuk sebagai salah satu bagian Komando Kewilayahan di lingkungan Kodam XVII/Cenderawasih. Berdasarkan Peraturan Panglima Tentara Nasional Indonesia nomor 10 Tahun 2012 tanggal 7 Mei 2012 tentang persetujuan pengesahan validasi organisasi dan tugas Korem di wilayah tertentu terhadap sembilan Korem di antara Korem 173/PVB maka terjadi perubahan dalam struktur organisasi Korem 173/PVB dimana yang dulunya jabatan Komandan Korem dipegang oleh seorang Pamen berpangkat Kolonel menjadi dijabat oleh Perwira Tinggi berpangkat Brigadir Jenderal sedangkan Kasrem semula dijabat oleh seorang Pamen berpangkat Letnan Kolonel selanjutnya dijabat oleh seorang Pamen berpangkat Kolonel.