В октябре 1989 года первый заместитель генерального прокурора Польши А. Герцог обратился с письмом к генеральному прокурору СССР А.Я. Сухареву, в котором в числе прочих вопросов просил его возбудить уголовное дело об убийстве польских офицеров в Катыни и других пока не установленных местах. В ответном письме от 11 января 1990 г. Сухарев подтвердил официальную советскую позицию: польских офицеров в Катыни расстреляли немецко-фашистские захватчики. Герцог не согласился с этим и продолжал настаивать на своем, ссылаясь на то, что в апреле 1990 г. на переговорах в Москве между президентами СССР и Польши было объявлено об обнаружении документов, «которые косвенно, но убедительно свидетельствуют о том, что тысячи польских граждан, погибших в смоленских лесах ровно полвека назад, стали жертвами Берии и его подручных», а также привел публикации в советской печати, подтверждающие роль НКВД в расстрелах поляков.
В 1990 году были возбуждены уголовные дела о судьбе польских военнопленных, содержавшихся в трех лагерях НКВД, которые были приняты к расследованию Главной военной прокуратурой. В ходе расследования было установлено, что в действительности 14 700 польских военнопленных из трех лагерей НКВД и 7305 польских граждан, содержавшихся в тюрьмах Западной Украины и Западной Белоруссии, по постановлению Политбюро ВКП(б) в апреле – мае 1940 года были расстреляны сотрудниками НКВД СССР и захоронены на территории дач УНКВД и в других местах.
В октябре 1992 г. были впервые преданы огласке документы особой папки, хранившейся в Архиве президента РФ в Кремле. Среди них Решение Политбюро ЦК ВКП(б) от 5 марта 1940 г. о расстреле польских военнопленных с собственноручными подписями Сталина, Ворошилова, Молотова и Микояна, а также отметками о голосовании «за» Калинина и Кагановича, записка Берии Сталину от марта 1940 г., записка А.Н. Шелепина Н.С. Хрущеву от 3 марта 1959 г. и другие документы.
Несмотря на подтверждающие правоту этих документов показания бывшего председателя КГБ СССР Шелепина, бывшего начальника Управления по делам военнопленных НКВД СССР Сопруненко, начальника УНКВД по Калининской области Токарева и других, подлинность этих документов была дополнительно тщательно проверена.
В начале декабря 1992 г. в архиве президента РФ мною был проведен осмотр этих документов с участием специалистов архива. Затем с участием судебных экспертов из ВНИИСЭ и ЦСМЛ МО РФ были назначены и проведены комиссионные, судебные, технические и почерковедческие экспертизы, подтвердившие подлинность этих документов, а также что подписи, выполненные на этих документах от имени Сталина, Ворошилова, Молотова, Микояна, Берии, были исполнены именно этими лицами. Все документы приобщили к уголовному делу в качестве вещественных доказательств и передали на хранение руководству архива.
Впервые документально было подтверждено, что около