Na początku wizyty w Charkowie prezydenci Polski Andrzej Duda i Ukrainy Petro Poroszenko udali się na położony w tym mieście Cmentarz Ofiar Totalitaryzmu, gdzie oddali hołd ofiarom stalinowskiego terroru. Na cmentarzu, który powstał z inicjatywy Federacji Rodzin Katyńskich, spoczywa 4,3 tys. polskich oficerów i cywili zamordowanych w 1940 r. przez NKWD, a także około 2 tys. Ukraińców, Rosjan, Żydów, obywateli sowieckich innych narodowości zamordowanych przez NKWD w latach 1937-1938.

Na konferencji prasowej w Charkowie zorganizowanej po rozmowach w „cztery oczy" z prezydentem Poroszenką Andrzej Duda przyznał, że między Polską i Ukrainą jest "wiele trudnych kwestii" i wyraził nadzieję, że uda się je rozwiązać "w duchu dobrosąsiedzkiej współpracy między oboma krajami i społeczeństwami".

Prezydent RP poinformował, że z prezydentem Ukrainy ustalili, aby "nie podejmować kroków w kierunku kolejnych upamiętnień, które nie są oparte na sprawdzonych naukowo dowodach" a chodzi przede wszystkim o sprawę ekshumacji. Skierował do prezydenta Poroszenki apel aby przełamać impas, który pojawił się w tym zakresie w relacjach polsko-ukraińskich. "Musi być przywrócona zgoda na badania, musi być przywrócona zgoda na ekshumację, sprawiedliwie - zarówno po jednej, jak i po drugiej stronie tak, aby w każdym przypadku upamiętnienie mogło się odbyć w wyniku przeprowadzonych badań. To bardzo ważne" - oświadczył prezydent Duda.

Obaj prezydenci poinformowali, że ustalili, aby na szczeblu wicepremierów zostały przeprowadzone uzgodnienia dotyczące jak najszybszego zniesienia zakazu ekshumacji. Wskazał, że z polskiej strony odpowiedzialny za to będzie wicepremier, minister kultury i dziedzictwa narodowego prof. Piotr Gliński, a ze strony ukraińskiej wiecepremier Pawło Rozenko.

W spotkaniu prezydenta RP Andrzejem Dudą ze środowiskiem polonijnym w charkowskiej katedrze uczestniczyło również duchowieństwo obrządku łacińskiego. Odśpiewano polską kolędę, wszyscy podzielili się opłatkiem oraz złożyli życzenia z okazji nadchodzących świąt Bożego Narodzenia.

W zeszłym roku podczas wizyty w Kijowie z okazji 25. rocznicy niepodległości Ukrainy Andrzej Duda przekazał biskupowi Witalijowi Skomarowskiemu, ówczesnemu administratorowi apostolskiemu diecezji kijowsko-żytomierskiej "Krzyż pamięci Polaków pomordowanych na tych terenach", który zawieszono w kijowskiej konkatedrze św. Aleksandra.