Największą część cmentarza zajmują groby żołnierzy sowieckich poległych w okolicach Olsztyna, Szczytna i Nidzicy. Cmentarz gromadzi bowiem 5222 żołnierzy, w tym 4262 żołnierzy sowieckich, 290 żołnierzy polskich oraz 670 lotników Wolnej Francji, według tablicy informacyjnej. Zarządza nim biuro cmentarzy komunalnych, które posiada listę żołnierzy pochowanych na cmentarzu (ul. Poprzeczna 9B w Olsztynie).
Armia sowiecka zajęła Olsztyn praktycznie bez walki, 21 i 22 stycznia 1945 roku. Nie wiadomo, ilu mieszkańców zostało zamordowanych w Olsztynie przez armię sowiecką w ciągu zimy 1945 roku. Pod koniec lutego około 40% miasta zostało zniszczone, w tym większa część starego miasta. Zbrodnie popełnione przez Armię Czerwoną wciąż pozostają obecne w pamięci mieszkańców miasta.
Drugą część cmentarza zajmują groby 670 lotników Wolnej Francji, jak wspomina tablica informacyjna przy wejściu na cmentarz. Chodzi o francuskich lotników z pułku lotniczego Normandie-Niemen, którzy w latach 1943-1945 walczyli u boku sowieckich sił powietrznych na teatrze wojennym Prus Wschodnich. W rzeczywistości strona poświęcona pułkowi Normandie-Niemen wymienia jedynie 42 pilotów poległych w latach 1943-1945. Francuzi wzięli bowiem udział w walkach w Prusach Wschodnich, w szczególności na terenach dzisiejszego obwodu kaliningradzkiego. Kilku z nich zginęło w okolicach Königsberga, Bałtijska i Czerniachowska. W pułku tym walczyło nieco ponad 100 pilotów. Liczba 670 wymieniona na tablicy informacyjnej wydaje się zatem błędna.
Według Tomasza Stopierzyńskiego Francuzi pochowani na cmentarzu byliby raczej jeńcami wojennymi, ofiarami Stalagu IB (koło Olsztynka, po niemiecku Hohenstein) lub jego filii. Prawdopodobne jest zatem, że na tym cmentarzu nie jest pochowany żaden francuski lotnik. Archiwa ambasady Francji wspominają W 2003 roku na cmentarzu wzniesiono pomnik, poświęcony wyłącznie pamięci francuskich lotników, którzy „oddali życie w walce o wyzwolenie Warmii i Mazur 1944-1945”, jak czyta się po polsku na tablicy umieszczonej na pomniku.