В марте 1989 года по просьбе коммунистических руководителей Польши, доживавших последние месяцы у власти, Политбюро ЦК КПСС поручило прокуратуре и КГБ вернуться к исследованию обстоятельств Катынского дела. 22 января 1991 года Генеральный прокурор СССР Николай Турбин доложил Политбюро: «Собранные материалы свидетельствуют, что военнопленные отправлялись конвойными подразделениями Главного конвойного управления НКВД СССР железнодорожным транспортом по 90—100–125 человек соответственно по 2–3 вагона с 3 апреля по 16 мая 1940 года». Только 17 мая 1991 года Турбин в письме Горбачеву рискнул «сделать предварительный вывод о том, что польские военнопленные могли быть расстреляны на основании решения Особого совещания при НКВД СССР в течение апреля – мая 1940 года в УНКВД Смоленской, Харьковской и Калининской областей и захоронены соответственно в Катынском лесу под Смоленском, в районе поселка Медное в 32 км от г. Твери и в 6-м квартале лесопарковой зоны г. Харькова». И сообщил, что дал предварительное согласие польской прокуратуре на совместную эксгумацию в предполагаемых местах захоронений в августе 1991 года. Эксгумация в лесопарковой зоне Харькова прошла с 25 июля по 9 августа, а в Медном – с 15 по 31 августа, в дни августовского путча. 19 августа, в первый день путча, руководители местного КГБ пытались прекратить работы, но следственная группа во главе с руководителем следственной группы полковником А.В. Третецким и помощником Главного военного прокурора полковником юстиции Н.Л. Анисимовым довела работы до конца.