La plus grande partie du cimetière est occupée par des tombes de soldats soviétiques tués dans les environs d’Olsztyn, Szczytno et Nidzica. Le cimetière rassemble en effet 5222 soldats, dont 4262 soldats soviétiques, 290 soldats polonais et 670 aviateurs de la France libre, selon le panneau explicatif. Il est géré par le bureau des cimetières communaux qui possède la liste des soldats enterrés dans le cimetière (9B rue Poprzeczna à Olsztyn).
L’armée soviétique occupa Olsztyn pratiquement sans combattre, les 21 et 22 janvier 1945. On ne sait combien d’habitants ont été assassinés à Olsztyn par l’armée soviétique au cours de l’hiver 1945. A la fin du mois de février, environ 40% de la ville avait été détruits, y compris la majeure partie de la vieille ville. Les exactions commises par l’armée rouge restent encore présentes dans la mémoire des habitants de la ville.
La seconde partie du cimetière est occupée par les tombes des 670 aviateurs de la France libre, comme le mentionne le panneau explicatif à l’entrée du cimetière. Il s’agit d’aviateurs français du régiment aérien Normandie-Niémen, qui, entre 1943 et 1945, ont combattu aux côtés de l’armée de l’air soviétique sur le théâtre de Prusse orientale. En réalité, le site dédié au régiment Normandie-Niémen mentionne seulement 42 pilotes morts entre 1943 et 1945. Les Français en effet avaient pris part aux combats en Prusse orientale, notamment sur les territoires de l’actuel oblast de Kaliningrad. Plusieurs d’entre eux sont morts dans les environs de Königsberg, Baltiysk et Tchernyakhovsk. Un peu plus de 100 pilotes ont combattu dans ce régiment. Le chiffre de 670 mentionné sur le panneau explicatif paraît donc erroné.
Selon Tomasz Stopierzynski, les Français enterrés dans le cimetière seraient plutôt des prisonniers de guerre, victimes du Stalag IB (près d’Olstynek, en allemand Hohenstein), ou de ses filiales. Il est donc probable qu’aucun aviateur français ne soit enterré dans ce cimetière. Les archives de l’ambassade de France mentionnent En 2003, un monument a été érigé dans le cimetière, uniquement dédié à la mémoire des aviateurs français qui « ont donné leur vie dans la lutte pour la libération de la Varmie et de la Mazurie 1944-1945 », comme on le lit en polonais sur la plaque apposée sur le monument.