Bezpieczeństwo zwykłych ludziBezpieczeństwo zwykłych ludzi. „Mocne i trwałe pojednanie można zbudować tylko w oparciu o prawdę..."

Polska jako pierwsza uznała niepodległość Ukrainy po referendum 1 grudnia 1991 r. W latach 90. powołano Polsko-Ukraiński Batalion Sił Pokojowych, który w 2000 r. wszedł w skład misji pokojowej NATO w Kosowie. W 2003 r. oba państwa rozpoczęły starania o przyznanie im prawa do organizacji mistrzostw Europy w piłce nożnej w 2012 r. Pomarańczowa rewolucja, która wybuchła w Ukrainie w 2004 r., spotkała się z ogromnym poparciem Polaków.

Na początku 2005 r. nowym prezydentem Ukrainy został Wiktor Juszczenko, a jesienią tego samego roku wybory prezydenckie w Polsce wygrał Lech Kaczyński. W 2006 r. podczas uroczystości w Pawłokomie obaj prezydenci mówili o konieczności przeproszenia i przebaczenia za dawne winy. Lech Kaczyński przypomniał historię mordu Polaków na 366 cywilach ukraińskich i poprzedzający je mord Ukraińców na polskich mieszkańcach wsi.