W 1989 rozpoczęły się prace polsko-ukraińskiej komisji ds. cmentarza. Firma Energopol rozpoczęła porządkowanie nekropolii. W grudniu 1995 r. rada miejska Lwowa nakazała wstrzymanie prac do czasu uzgodnienia projektu. Wznawiano je i przerywano kilkakrotnie. W grudniu 2001 r. władze Polski i Ukrainy zawarły porozumienie o kształcie cmentarza. Uzgodniły m.in. treść napisu: Nieznanym Żołnierzom Bohatersko Poległym za Polskę w latach 1918-20.

19 maja 2005 rada miejska Lwowa zaakceptowała porozumienie z rządem RP w sprawie napisu na płycie Mogiły Pięciu z Persenkówki. Będzie on miał treść: Tu leży polski żołnierz poległy za Ojczyznę. Rada zgodziła się na odnowienie znajdujących się na cmentarzu pomników francuskich piechurów i amerykańskich lotników poległych w walce o Polskę 1919-1920, nie wyraziła jednak zgody na ustawienie figur lwów przed centralnym pylonem łuku chwały.