Польское военное кладбище является частью музейного комплекса, который также включает в себя российские объекты – могилы советских граждан – жертв политических репрессий, павильон главного входа, посвященный как польским, так и советским жертвам репрессий, здание музейно-выставочного центра, открытое в 2018 году, с экспозицией «Россия и Польша. XX век. Страницы истории», а также скульптурную композицию  «Расстрел» и Стену Памяти. Весь кладбищенский комплекс, включая Польское военное кладбище, является филиалом Государственного центрального музея современной истории России, который в свою очередь подчиняется Министерству культуры Российской Федерации.

Строительство музейного комплекса было инициировано постановлением Правительства РФ от 19 октября 1996 г.  «О создании мемориальных комплексов в местах захоронений советских и польских граждан – жертв тоталитарных репрессий в Катыни (Смоленская область) и Медном (Тверская область)». Его торжественное открытие и освящение прошло 28 июля 2000 года в рамках мероприятий в связи с 60-летием Катынского расстрела. Концепцию и строительство Польского военного кладбища курировал Совет охраны памяти борьбы и мученичества, равно как остальные места памяти о Катынском преступлении – в Харькове, Медном и Быковне. Победителем конкурса стал проект скульпторов Здислава Пидека и Анджея Солыги и архитекторов Веслава и Яцека Сынакевичей. Строительство кладбища финансировалось из средств польского правительства и собранных обществом «Катынские семьи» и Польским катынским фондом, а также другими жертвователями.

Российская часть мемориала была официально открыта в 2000 году одновременно с Польским военным кладбищем. На ее территории похоронено как минимум 8 тысяч жертв политических репрессий – жителей Смоленщины, в том числе не менее нескольких сотен поляков, жертв «польской операции» НКВД в 1937–1938 гг. На протяжении долгого времени российская часть мемориала была малоосвоенной – за красными воротами был установлен лишь десятиметровый православный крест (у которого каждый год возлагают цветы также польские делегации) и деревянные крестики, которые ставились семьями убитых. В течение многих лет единственным полностью завершенным объектом комплекса было Польское военное кладбище. На российской стороне вглубь леса вели тропинки, пересекающие массовые могилы, которые никак не были обозначены.

Торжественное открытие новых объектов мемориала 20 апреля 2018 года было отмечено присутствием высокопоставленных чиновников из Москвы и Смоленской области во главе с председателем Совета Федерации Валентиной Матвиенко – формально третьим лицом в стране, бывшим министром культуры Владимиром Мединским и губернатором Смоленской области Алексеем Островским. В церемонии также принял участие посол Польши в России Влодзимеж Марчиняк.

Из: Катынь. По следам преступления. Путеводитель. Козельск  – Смоленск – Гнездово – Катынский лес, Я. Рогожа, М. Вырва