Внаслідок рішення Політбюро ЦК ВКП(б) від 5 березня 1940 року, навесні 1940 року НКВС знищив близько 22 000 польських громадян: військовополонених, які потрапили в полон після агресії СРСР на східні території Другої Речі Посполитої у вересні 1939 року; вони були ув'язнені в трьох спеціальних таборах НКВС (Козельськ, Осташків і Старобільськ) і в'язницях на території так званої Західної Білорусі і так званої Західної України. В Осташкові утримувалися співробітники державної поліції, поліції Сілезького воєводства, прикордонної охорони, тюремної охорони, Корпусу охорони прикордоння, розвідки та контррозвідки, жандармерії та військові поселенці. Військовополонені з Осташкова були вбиті в обласному управлінні НКВС у Калініні (сучасна назва - Твер), а їхні тіла були заховані у так званих ямах смерті в Мідному.

Родини жертв Катинського розстрілу в Польщі та в усьому світі, об'єднані в асоціації, зосереджені, головним чином, у Федерації катинських родин та у Всепольському об'єднанні "Поліцейська родина 1939", прагнули до гідного вшанування пам'яті жертв Катинського розстрілу. Представники катинських кіл співпрацювали з Радою охорони пам'яті боротьби і мучеництва - інституцією, відповідальною від імені польської держави за вшанування пам'яті вбитих, що призвело до спорудження у 1999-2000 роках польських військових цвинтарів у Катині, Мідному та Харкові, а у 2012 році. - Польський військовий цвинтар у Києві-Биківнянському.

Урочисте відкриття та освячення цвинтаря в Мідному відбулося 2.09.2000 р.. На кладовищі площею 1,7 га на місці колишніх смертних ям було облаштовано 25 братських могил. Вони були позначені плитами і на кожній з них встановлено високий хрест. На алеї навколо могил встановлено 6296 окремих епітафійних плит. Поруч з вівтарем знаходиться табличка з написом: На знак пошани/ понад 6 300 спочилим у Мєдному/ офіцерам Державної поліції/ і поліції Сілезького воєводства/ Прикордонної та Тюремної охорони/ солдатам і офіцерам/ військової поліції/ Корпусу охорони прикордоння/ та інших військових формувань/ працівникам державної адміністрації/ і судових органів/ Другої Речі Посполитої/ військовополоненим з табору в Осташкові/ замордованим НКВС навесні 1940 р./ в Калініні/ польському народові". Некрополь включав такі елементи з чавуну: вівтар з хрестом і вівтарною стіною, на якій викарбувані імена жертв, меморіальний дзвін, обеліски з державним гербом, Хрестом Virtuti Militari і Хрестом Вересневого походу. На кладовищі розміщені знаки чотирьох релігій, які сповідували громадяни Другої Речі Посполитої (латинський хрест, православний хрест, зірка Давида та мусульманський півмісяць). Польський характер кладовищ підкреслюють барельєфи із зображенням польських військових орлів, розміщені при вході, та тримовні інформаційні таблички, встановлені у 2010 році. Кожен похований має індивідуальну меморіальну дошку, на якій вказані: військове звання або посада, ім'я та прізвище, дата і місце народження, рід занять, місце служби, рік смерті.

Польський військовий цвинтар у Мідному є частиною російського Меморіального комплексу. Окрема секція вшановує пам'ять радянських громадян різних національностей (у тому числі поляків), які були вбиті владою СРСР у 1933-1938 рр. Російський меморіальний комплекс знаходиться під опікою Державного центрального музею сучасної російської історії.

У 2010 р. Рада ФПВіМ провела ремонтно-консерваційні роботи в Мідному. Більше інформації про виявлення масових поховань і будівництво кладовища можна знайти на сайті https://katyn.miejscapamieci.gov.pl .