6 czerwca 2005 roku Prezydent RP Aleksander Kwaśniewski przyjął Współprzewodniczących Komitetów Konsultacyjnych Prezydentów RP i Ukrainy Ołeksandra Zinczenkę i Jerzego Bahra oraz Andrzeja Przewoźnika, sekretarza Rady Ochrony Pamięci Walk i Męczeństwa, którzy w dniu dzisiejszym przeprowadzili w Warszawie kolejna rundę rozmów dotyczących uregulowania spornych kwestii związanych z otwarciem „Cmentarza Orląt Lwowskich”.

Spotkanie, będące kontynuacją negocjacji, które odbyły się 13 maja 2005 r. w Kijowie, zakończyło się podpisaniem Protokołu uzgodnień w sprawie uporządkowania „Cmentarza Orląt Lwowskich”, stanowiącego część Cmentarza Łyczakowskiego. Podpisano także protokół realizacji umowy między Rządem Rzeczypospolitej Polskiej a Rządem Ukrainy o ochronie miejsc pamięci i spoczynku ofiar wojny i represji politycznych z 21 marca 1994 roku, stanowiący harmonogram prac nad upamiętnieniem grobów Polaków na zachodniej Ukrainie i Ukraińców we wschodniej Polsce.

Strony uzgodniły, że uroczyste otwarcie i poświęcenie „Cmentarza Orląt Lwowskich” oraz Memoriału Żołnierzy Ukraińskiej Armii Galicyjskiej na Cmentarzu Łyczakowskim we Lwowie odbędzie się 24 czerwca 2005 r.

W skład delegacji ukraińskiej na rozmowy w Warszawie, oprócz przedstawicieli administracji Prezydenta Juszczenki, wchodzili reprezentanci władz obwodu lwowskiego i miasta Lwowa z zastępcą Gubernatora Tarasem Batenką i merem Lubomirem Buniakiem.