Kodim 1715 Yahukimo dibentuk pada tahun 2019 oleh Pangdam XVII/Cenderawasih Mayjen TNI Herman Asaribab sesuai dengan PERKASAD Nomor 3 Tahun 2019 tentang pembentukan Kodim baru. Markas Kodim ini berada di Distrik Dekai, Kabupaten Yahukimo.
Selain itu, Kodim 1715 Yahukimo memiliki satuan teritorial pelaksana (Koramil) meliputi Koramil 1715-01/Oksibil, Koramil 1715-02/Kiriwok, Koramil 1715-03/Kurima, Koramil 1715-04/Okibab, Koramil 1715-05/Batom dan Koramil 1715-06/Dekai.
Sebelumnya, Dandim Yahukimo terluka dalam kontak tembak dengan KKB dan langsung mendapat perawatan di RSUD Dekai Yahukimo. Selain Dandim Yahukimo, dua prajurit yakni Pratu NS dan Sertu NS ikut tertembak dalam penyerangan tersebut. Sementara dalam kontak tembak tersebut satu prajurit gugur yakni Pratu LW.
"Saat ini Dandim Yahukimo bersama dua prajurit yang terluka masih dirawat di RSUD Dekai," ujar Kapendam XVII Cenderawasih Kol Herman Taryaman, Rabu (1/3/2023).
Dandim Yahukimo mengalami luka tembak di kaki kiri dan tangan kiri. Sementara Sertu RS terluka di paha kanan dan Pratu NS di pinggang belakang. Baku tembak tersebut terjadi di Jalan Paradiso Km 4 Distrik Dekai, Kabupaten Yahukimo.