Ramy organizacyjne i prawne Kwestię grobów, cmentarzy wojennych, miejsc pamięci narodowej, a także ekshumacji szczątków zwłok ofiar wojny i represji politycznych reguluje „Umowa między Rządem RP i Rządem Ukrainy o ochronie miejsc pamięci i spoczynku ofiar wojen i represji” z dnia 21 marca 1994 roku. Za realizację postanowień umowy po stronie polskiej do likwidacji w 2016 roku odpowiadała Rada Ochrony Pamięci Walk i Męczeństwa. ROPWiM działała także w oparciu o konwencje genewskie o ochronie ofiar wojny z 12 sierpnia 1949 roku i protokołach dodatkowych do nich. Według Andrzeja Przewoźnika zgodnie z tymi aktami za dokumentowanie, urządzenie i utrzymywanie w odpowiednim stanie grobów obywateli polskich-ofiar wojny znajdujących się na terytorium Ukrainy (w tym grobów ofiar OUN i UPA) odpowiada państwo ukraińskie.
W 2016 roku kompetencje zlikwidowanej ROPWiM przejęły Ministerstwo Kultury i Dziedzictwa Narodowego oraz Instytut Pamięci Narodowej.