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 Starobielsk) et dans des prisons de la Biélorussie dite occidentale et de l'Ukraine dite occidentale. À Starobielsk, les officiers de l'armée polonaise - de réserve, du service permanent et à la retraite, ainsi que les hauts fonctionnaires de l'armée et du gouvernement - étaient détenus. Les prisonniers de guerre de Starobielsk ont été tués au siège du conseil régional du NKVD à Kharkiv, puis leurs corps ont été cachés à Pyatichatky, près de Kharkiv (qui fait aujourd'hui partie de la ville).

Les familles des victimes du massacre de Katyn, en Pologne et dans le monde entier, ont cherché à commémorer dignement les victimes, regroupées dans des associations, notamment dans la Fédération des familles de Katyn et l'Association pan-polonaise "Famille de la police 1939". 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 de 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 Kharkiv a eu lieu le 17 juin 2000. À Kharkiv, le cimetière commun des victimes du totalitarisme couvre une superficie de 2,31 hectares. Il contient des fosses communes : 15 d'entre elles sont des tombes de victimes du massacre de Katyn, et 60 d'entre elles sont des tombes de citoyens ukrainiens soviétiques de diverses nationalités (y compris des Ukrainiens, des Russes, des Polonais, des Biélorusses, des Allemands et des Lituaniens) - victimes de la répression stalinienne. À l'entrée du cimetière se trouvent des bas-reliefs représentant l'aigle militaire polonais et les armoiries ukrainiennes. Un élément important de l'aménagement du cimetière est une "route noire" pavée de blocs de basalte. Deux murs d'autel portant des noms sont situés dans le cimetière : le mur polonais, dédié aux prisonniers de Starobelsk, et le mur ukrainien, commémorant 2746 citoyens soviétiques connus par leur nom. Plus près du mur d'autel polonais, le long de la route, sur une fondation basse, il y a maintenant 3811 plaques épitaphes individuelles de prisonniers du camp de Starobelsk. À côté de l'autel se trouve une plaque portant l'inscription suivante : En hommage à plus de 4 300 officiers de l'armée polonaise, prisonniers de guerre du camp de Starobielsk et des prisons soviétiques, assassinés par le NKVD au printemps 1940 à Kharkiv. 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 est sous la responsabilité du conseil municipal de Kharkiv. En 2004, le Conseil de l'OPWiM, après avoir compilé les biographies pour le livre du cimetière et reçu des corrections de la part des familles, a remplacé 815 plaques épitaphes, en a retiré 6 et en a ajouté 24 nouvelles. Des travaux de réparation et d'entretien ont été effectués au cimetière en 2010 pour le compte du Conseil de l'OPWiM. Au cours des hostilités résultant de l'agression russe contre l'Ukraine le 24.02.2022, une bombe, lancée par les troupes russes, est tombée sur le cimetière en mars 2022, endommageant l'une des fosses communes et certaines des plaques épitaphes.

Pour plus d'informations sur la découverte des fosses communes et la construction du cimetière, consultez le site https://katyn.miejscapamieci.gov.pl.