14 апреля 1990 г. советская сторона в сообщении ТАСС признала виновность Берии и его подручных в расстреле польских военнопленных весной 1940 г. Польской стороне был передан М.С. Горбачевым ряд документов, включая именные списки расстрелянных из Козельского и Осташковского лагерей и списочный состав Старобельского лагеря.

В сентябре 1990 г. Главная военная прокуратура начала уголовное дело по факту расстрела польских военнопленных. Она выявила обширный комплекс ранее недоступных архивных документов, в том числе Управления по делам военнопленных и интернированных НКВД СССР, Управления конвойных войск НКВД СССР и др., сняла показания с участников и свидетелей преступления, провела эксгумации в местах массовых расстрелов польских военнопленных.

В ходе работ в 6-м квартале лесопарковой зоны Харькова (25 июля – 9 августа 1991 г.), проводившихся на площади 97x62x143x134 м, было сделано 49 раскопов и 5 зондажей. Было обнаружено не менее 167 останков поляков. В Медном работы проводились 15-25 августа 1991 г. на площади пятиугольника 37x108x36x120x120 м. Было сделано 30 раскопов и 5 дополнительных зондажей. Обнаружены останки не менее чем 243 поляков.

В эксгумационных работах также приняли активное участие польские специалисты под патронатом Генеральной прокуратуры в Министерстве юстиции РП. Они провели тщательное научное исследование полученного материала, идентифицировали часть останков и изучили вещественные доказательства, подтвердив нахождение в захоронениях 6-го квартала лесопарковой зоны Харькова трупов польских военнопленных из Старобельского лагеря, а в захоронениях Медного – из Осташковского лагеря (где немцев во время войны не было) (т. 31, 32).

Исследованиями установлена прямая закономерная связь между списками-предписаниями на отправку военнопленных в УНКВД Смоленской области и тем, в каком порядке трупы лежали в катынских могилах весной 1943 г. Совпадение обоих списков говорит о достоверности идентификационного списка от 1943 г., который может рассматриваться как доказательственный документ. В этих могилах лежат польские военнопленные, отправленные из Козельского лагеря в распоряжение УНКВД Смоленской области в апреле-мае 1940 г.

В ходе следствия уже к концу 1990 г. были получены свидетельства того, что польские военнопленные подверглись уничтожению по решению Политбюро ЦК ВКП(б), подписанному И.В. Сталиным в первые месяцы 1940 г. Однако это решение удалось обнаружить лишь к октябрю 1992 г. При этом документально установлено, что представители высшего руководства СССР и ВКП(б)/КПСС в течение десятилетий скрывали документы, содержащие сведения о расстреле польских военнопленных.

Благодаря политической воле руководителей РФ и РП удалось подойти к завершению выяснения вопроса об умерщвлении польских военнопленных, содержавшихся осенью 1939 г. – весной 1940 г. в Козельском, Старобельском и Осташковском лагерях НКВД. При подписании Договора о дружественном и добрососедском сотрудничестве 22 мая 1992 г. президенты РФ и РП заявили о своей решимости преодолеть негативное наследие прошлого и строить качественно новые двусторонние отношения в будущем на основе позитивных ценностей в истории обоих народов и государств, а также международного права, демократии и соблюдения прав человека.

14 октября 1992 г. представитель Президента РФ Б.Н.Ельцина Главный государственный архивист Р.Г. Пихоя передал Президенту РП Л. Валенсе постановление Политбюро ЦК ВКП(б) от 5 марта 1940 г. о решении «в особом порядке» вопроса о судьбах польских военнопленных и заключенных в тюрьмах Западной Белоруссии и Западной Украины поляков. Были окончательно установлены уровень принятия решения, его содержание и характер.

Поэтому при юридической квалификации постановления Политбюро ЦК ВКП(б) от 5 марта 1940 г. и всех его последствий необходимо исходить из норм международного права.

Материал уголовного дела неопровержимо доказывает противоправный факт умерщвления путем расстрела в апреле-мае 1940 г.