Ta spomenik je bil prvotno postavljen na glavnem trgu leta 1945 po koncu druge svetovne vojne, pod sovjetsko okupacijo. Med prenovo starega mestnega jedra so ga leta 1958 prestavili in ga v manjši obliki ponovno postavili na današnji lokaciji. Spomenik je, prav tako kot "Spomenik osvoboditve" na Schwarzenbergplatzu na Dunaju, zaščiten z avstrijsko državno pogodbo. Like sovjetskih vojakov je izklesal graški umetnik Wilhelm Gösser.

8. maja 1945 se je končala druga svetovna vojna. Naslednji dan so čete sovjetske 57. armade zasedle radgonski okraj. Šest dni pozneje so v mesto vstopili tudi jugoslovanski partizani in se povezali z bolgarskimi četami, ki so zasedle območje od Radgone preko Wildona do Golice. Bolgari pa so v mestu ostali le nekaj dni. Zaradi sporazuma o okupacijskih conah med zavezniškimi silami z dne 9. julija 1945 je Štajerska padla v britansko okupacijsko cono. Partizani so se iz mesta umaknili že 5. julija 1945. V jutranji urah 24. julija 1945 so v mesto prispeli prvi britanski vojaki.

Sovjetski vojni spomenik, pogovorno znan tudi kot "Ruski spomenik", nas spominja na ta težak, kaotičen čas. Po drugi svetovni vojni je bilo mesto popolnoma uničeno in izropano. Le štiri od 321 hiš so ostale nepoškodovane. Spomenik je bil zgrajen v rekordnem času: 22. maja je prispela sovjetska gradbena enota in postavila tabor na glavnem trgu. Zahtevali so 100 delavcev, gradbeni material in potrebna vozila. Zagotoviti vse to v tako kratkem času je bil ogromen izziv. Spomenik so postavili zaporniki okrajnega sodišča ter številne ženske in mladi iz Radgone. Po šestih tednih je bil spomenik 1. julija 1945 dokončan.

Napis se prevaja približno kot:
Večna slava Rusom, ki so dali svoja življenja, da bi rešili sovjetsko domovino in ljudi Evrope pred fašističnim jarmom. Njihova nesmrtnost poje slavo ljudstev. Zveza sovjetskih socialističnih republik. V bitkah smo reševali usodo generacij.