Suite à la décision du Bureau politique du Comité central du Parti communiste de l'Union soviétique (b) du 5 mars 1940, le NKVD a assassiné au printemps 1940 environ 22 000 citoyens polonais : des prisonniers de guerre faits après l'agression de l'URSS contre les territoires orientaux de la Deuxième République polonaise en septembre 1939 ; ils ont été emprisonnés dans trois camps spéciaux du NKVD (Kozelsk, Ostashkov et Starobelsk) et dans des prisons de la Biélorussie dite occidentale et de l'Ukraine dite occidentale. Les détenus d'Ostashkov étaient des officiers de la police d'État, de la police de la voïvodie de Silésie, des gardes-frontières, des gardes pénitentiaires, du corps de protection des frontières, des officiers de renseignement et de contre-espionnage, des gendarmes et des colons militaires. Les prisonniers de guerre d'Ostashkov ont été assassinés au siège régional du NKVD à Kalinin (nom actuel : Tver), et leurs corps ont été cachés dans les "fosses de la mort" à Mednoye.

Les familles des victimes du massacre de Katyn en Pologne et dans le monde entier, regroupées en associations, principalement au sein de la Fédération des familles de Katyn et de l'Association pan-polonaise "Famille de policiers 1939", se sont efforcées de commémorer dignement les victimes du massacre de Katyn. Les représentants des cercles de Katyn ont coopéré avec le Conseil pour la protection du souvenir de la lutte et du martyre, l'institution responsable au nom de l'État polonais de la commémoration des personnes assassinées, ce qui a conduit à la construction en 1999-2000 des cimetières militaires polonais à Katyn, Mednoye et Kharkiv, et en 2012. - Cimetière de guerre polonais à Kyiv-Bykivnia.

La cérémonie d'ouverture et de consécration du cimetière de Mednoye a eu lieu le 2.09.2000. . Dans le cimetière, qui couvre une superficie de 1,7 ha, 25 fosses communes ont été aménagées à la place des fosses mortuaires d'origine. Elles ont été marquées par des dalles et une grande croix a été érigée sur chacune d'entre elles. Il y a 6296 plaques épitaphes individuelles le long d'une allée autour des tombes. À côté de l'autel se trouve une plaque portant l'inscription suivante : En hommage/ aux plus de 6 300 personnes reposant à Mednoye/ officiers de la police d'État/ et de la police de la voïvodie de Silésie/ de la garde frontalière et de la garde pénitentiaire/ soldats et officiers/ de la police militaire/ du corps de protection des frontières/ et d'autres formations militaires/ employés de l'administration d'État/ et de la magistrature/ de la Deuxième République/ prisonniers de guerre du camp d'Ostashkov/ assassinés par le NKVD au printemps 1940/ à Kalinin/ la nation polonaise". La nécropole comprend les éléments suivants en fonte : un autel avec une croix et un mur d'autel sur lequel sont gravés les noms des victimes, une cloche commémorative, des obélisques avec l'emblème national, la Croix Virtuti Militari et la Croix de la Campagne de Septembre. Des signes des quatre religions professées par les citoyens de la Deuxième République de Pologne (la croix latine, la croix orthodoxe, l'étoile de David et le croissant musulman) sont placés dans le cimetière. Le caractère polonais des cimetières est souligné par des bas-reliefs représentant des aigles militaires polonais placés à l'entrée et des panneaux d'information trilingues installés en 2010. Chaque personne inhumée possède une plaque épitaphe individuelle contenant : le grade militaire ou le grade de service, le nom et le prénom, la date et le lieu de naissance, la profession, l'affectation de service, l'année du décès.

Le cimetière polonais de Mednoye fait partie du complexe commémoratif russe. Une section distincte commémore les citoyens soviétiques de diverses nationalités (y compris les Polonais) qui ont été assassinés par les autorités de l'URSS entre 1933 et 1938. Le complexe commémoratif russe est sous la responsabilité du Musée central d'État de l'histoire contemporaine de la Russie.

Le Conseil de l'OPWiM a effectué des travaux de réparation et de conservation à Mednoye en 2010. Pour plus d'informations sur la découverte des fosses communes et la construction du cimetière, voir https://katyn.miejscapamieci.gov.pl .