Осталась еще задача достойно, с почестями перезахоронить останки подло загубленных жертв. На суверенной российской территории полякам предстоит проведение работ по поиску и вскрытию расстрельных ям, покрытых землей и лесом, а также идентификации польских останков.

Это задание доверили Совету по охране памяти борьбы и мученичества под руководством Станислава Броневского. Совет, поддерживаемый Федерацией катынских семей (польск. Federacja Rodzin Katy'nskich), поставил себе конечной целью создание мемориальных комплексов на кладбищах в Катыни, Медном и Харькове. Деятельность Совета продвинулась вперед, когда в 1993 году его секретарем стал 29-летний историк Армии Крайовой Анджей Пшевозник. Его самоотверженность, энергия и способности к убеждению, при совершенном отсутствии давления, ничего бы не дали, не получи он согласия и сотрудничества центральных и местных российских властей. Задание, казалось бы, невыполнимое, поскольку ни одна нация в мире охотно не признается в поступках, которые влекут на нее позор. Скорее, о них забудут, чем станут увековечивать места преступлений и о них распространяться («не плюй в свой колодец»).

Пшевозник и его команда встретились с яростным сопротивлением наследников КГБ и СССР, но также с пониманием и доброжелательностью местных жителей, представителей районных властей в Смоленске, вицегубернатора Твери Вячеслава Подьячева, а также многих журналистов, добросовестно повествующих о катынских делах. Польская сторона столкнулась также с требованием, что кладбище и памятник жертвам сталинских преступлений должен быть общий для всех погибших, не учитывая их национальности, то есть не только для поляков, но также для русских, украинцев и всех убитых и похороненных в этих местах. Слов признания заслуживает также итоговое согласие российских властей на то, чтобы кладбище на месте казни польских пленников стало польским воинским мемориалом.

Из польских намерений ничего бы не вышло, если бы не поддержка, оказанная Анджею Пшевознику заместителем министра культуры правительства Российской Федерации Вячеславом Брагиным, которого назначили российским представителем по вопросам Катыни. В интервью «Gazeta Wyborcza» (3 ноября 1997 года) Брагин заявил, что очистка совести России от катынского преступления стала миссией его жизни. «Как русский, — сказал он, — я больше всего заинтересован в том, чтобы Россия показала свое человеческое лицо». В прошлом году Брагин был уволен со своего поста. Светлана Филонова, журналистка еженедельника «Россия», в статье «Катынской мерой», которая вышла на польском языке («Wiez», февраль 1996), написала, что «не может быть никакого очищения, «пока мы сами не соскребем с себя кору нераскаянных грехов и страшных ошибок, которая нарастала на нас веками».