Tuż obok Cmentarza Agrykola, naprzeciwko stadionu znajduje się Cmentarz Żołnierzy Armii Radzieckiej z Pomnikiem Wdzięczności oraz 253 nagrobkami.
Pomnik został wzniesiony w 1945 r., a w 1995 r. został poddany generalnemu remontowi. W 2006 r. wykonano prace remontowe elewacji górnej części Pomnika Wdzięczności. Zakres prac obejmował: usunięcie odspojonego tynku, wykonanie nowego tynku, oraz malowanie i hydrofobizację górnej części elewacji. Prace zostały sfinansowane z dotacji Ministra Kultury i Dziedzictwa Narodowego oraz z budżetu gminy.
W 1993 r. przed Pomnikiem Wdzięczności postawiony został drewniany krzyż z napisem: ŻOŁNIERZOM IDĄCYM ZE WSCHODU OFIAROM WOJNY POCHOWANYM NA TYM CMENTARZU KRZYŻ TEN POSTAWIONO W DNIU ŚWIĘTEJ TRÓJCY oraz metalowy krzyż prawosławny. Przed krzyżem umieszczono płytę z napisem: BOHATERSKIM ŻOŁNIERZOM RADZIECKIM OSWOBODZICIELOM ZIEMI ELBLĄSKIEJ KU WIECZNEJ PAMIĘCI POTOMNYM - SPOŁECZEŃSTWO MIASTA ELBLĄGA I POWIATU ELBLĄSKIEGO.
Za Pomnikiem Wdzięczności znajduje się cmentarz właściwy z 253 nagrobkami. W 2003 r. wyremontowano 49 nagrobków. Remont obejmował posadowienie nagrobków na fundamentach, odnowienie elementów betonowych, wykonanie i montaż nowych tablic z nazwiskami żołnierzy, naniesienie symbolu gwiazdy i numeru ewidencyjnego mogiły. Całkowity koszt remontu 49 nagrobków wyniósł 24.680,58 zł. z czego 20.000,00 zł pochodziło z dotacji otrzymanej z Rady Ochrony Pamięci Walk i Męczeństwa.
I to jest straszne, że ci "oswobodziciele" mają większą, ładniejszą i nowo wyremontowaną pamiątkę niż nasi żołnierze na Agrikoli i Ci upamiętniani z Katynia i ze zrywów solidarnościowych. I w dodatku napisali im za wdzięczność ludzi ziemi elbląskiej - kurde ja im w ogóle wdzięczny nie jestem i także za to jak "pięknie oswabadzali" nasze miasto! Takie pomniki i wyremontowane cmentarze powinni mieć przede wszystkim nasi żołnierze i obywatele - prawdziwie zasłużeni!