W 2003 ukazała się książka „Charków. Księga Cmentarna Polskiego Cmentarza Wojennego” pod redakcją naukową Jędrzeja Tucholskiego i Wandy Krystyny Roman, zawierająca listę pochowanych tam ofiar zbrodni katyńskiej wraz z krótkimi biogramami (łącznie 3 812 nazwisk). Jest to wspólne dzieło Rady Ochrony Pamięci Walk i Męczeństwa, Niezależnego Komitetu Historycznego Badania Zbrodni Katyńskiej, Wojskowego Instytutu Historycznego, Centralnego Archiwum Wojskowego, Muzeum Katyńskiego, Centralnego Archiwum MSW, Wyższej Szkoły Policyjnej w Szczytnie, Federacji Rodzin Katyńskich i Stowarzyszenia „Rodzina Policyjna 1939”.
Ekshumacje mały|Nieśmiertelniki znalezione w Piatichatkach podczas ekshumacji (na podstawie zbiorów Muzeum Katyńskiego w Warszawie).
Budowę wszystkich czterech cmentarzy katyńskich poprzedzały ekshumacje. W wyniku ustaleń z jesieni 1990, dokonanych na szczeblu międzypaństwowym, po wizycie ministra spraw zagranicznych Krzysztofa Skubiszewskiego w Moskwie, Prokuratura Generalna RP uzyskała w rosyjskim śledztwie status prokuratury posiłkowej Oznaczało to, że polska ekipa uzyskała możliwość uczestniczenia w zaplanowanych pracach. Taka forma polskiego udziału w rosyjskim śledztwie pociągała za sobą konieczność podporządkowania się wskazanym przez stronę rosyjską ograniczeniom.