Смена государственного строя в Польше в 1989 году и перестройка в СССР создали условия, когда историки наконец-то смогли обратиться к проблеме гибели пленных красноармейцев в Польше в 1919-1920 годах. 3 ноября 1990 года первый и последний президент СССР М. Горбачёв отдал распоряжение, в котором поручалось Академии наук СССР, Прокуратуре СССР, Министерству обороны СССР, Комитету государственной безопасности СССР
Согласно информации заслуженного юриста Российской Федерации В.И. Илюхина (в то время - начальника управления по надзору за исполнением законов о государственной безопасности Генеральной прокуратуры СССР, члена коллегии Генпрокуратуры и старшего помощника генерального прокурора СССР), эта работа велась под руководством заведующего Международным отделом ЦК КПСС В.М. Фалина. Соответствующие материалы хранились в здании ЦК КПСС на Старой площади. Однако после августовских событий 1991 года все они якобы "исчезли", и дальнейшая работа в этом направлении была прекращена. По свидетельству доктора исторических наук А.Н. Колесника, Фалин восстанавливал поименные списки погибших в польских концлагерях красноармейцев ещё с 1988 года, но, по словам самого В.М. Фалина, после того как в августе 1991 года в его кабинет ворвались "бунтовщики", собранные им списки, все тома, пропали. А тот сотрудник, который работал по их составлению, был убит.
Тем не менее проблема гибели военнопленных уже привлекла к себе внимание историков, политиков, журналистов и государственных деятелей Российской Федерации и других республик бывшего Советского Союза. То обстоятельство, что это случилось в момент снятия покрова секретности с трагедии Катыни, Медного, Старобельска и других мест расстрела поляков*,
Появившиеся в печати факты и материалы стали, по мнению ряда исследователей и ученых, свидетельством того, что польские военные власти, нарушив международные правовые акты, регламентирующие условия содержания военнопленных, причинили российской стороне огромный моральный и материальный ущерб, который еще предстоит оценить. В связи с этим Генеральная прокуратура Российской Федерации обратилась в 1998 году в соответствующие госорганы Республики Польша с просьбой о возбуждении уголовного дела по факту гибели 83 500 пленных красноармейцев в 1919-1921 гг.
В ответ на это обращение генеральный прокурор Польши и министр юстиции Ханна Сухоцкая в категорической форме заявила, что "...следствия по делу о якобы истреблении пленных большевиков в войне 1919-1920 гг., которого требует от Польши Генеральный прокурор России, не будет". Отказ Х. Сухоцкая обосновала тем, что польскими историками "достоверно установлена" смерть 16-18 тыс. военнопленных по причине "общих послевоенных условий", о существовании в Польше "лагерей смерти" и "истреблении" не может быть и речи, поскольку
Таким образом, польская сторона квалифицировала просьбу российской стороны как неправомерную и отказалась её принять, хотя сам факт массовой гибели советских военнопленных в польских лагерях генеральной прокуратурой Польши был признан. В ноябре 2000 года, накануне визита в Варшаву российского министра иностранных дел И.С. Иванова, польские СМИ в числе предполагаемых тем польско-российских переговоров назвали и проблему гибели военнопленных красноармейцев, актуализированной благодаря публикациям кемеровского губернатора А. Тулеева в "Независимой газете".