Cmentarz Wojenny Żołnierzy Radzieckich został ulokowany na ul. 500-lecia. Znajdują się na nim szczątki z różnych miejsc i pochówków. Przeniesiono tu 25 żołnierzy ze zlikwidowanego w 1953 r. cmentarza przy obecnej ul. Sikorskiego oraz z okolic Malborka między innymi: Starego Pola, Żuławiec i Zwierzna, gdzie łącznie ekshumowano 180 zwłok.
Na cmentarzu zostały umieszczone nagrobki wykonane z cementu, w których zostały wyryte gwiazdy i nazwiska poległych.
W roku 1955 cmentarz został częściowo ogrodzony, wybudowano również bramę wejściową. Na cmentarzu zlikwidowano pojedyncze groby, zamiast nich powstało osiem zbiorowych mogił, w których spoczywa 529 żołnierzy. Zmiana ta nastąpiła w trzecią rocznicę wyzwolenia miasta w 1948 r.