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