Spomenik zmage je bil zgrajen po načrtih ruskega arhitekta Arončika iz belega cararskega marmorja v čast in slavo zmagovalcev 2. svetovne vojne: sovjetskih vojakov in jugoslovanskih partizanov.
Svečano so ga odkrili ob prisotnosti predstavnikov zavezniških sil 12. avgusta 1945. Zasnovan je kot grobnica, ki simbolizira obzidje Kremlja, pred katero stoji častna straža, nad njo pa se dviga mogočni obelisk z Leninovo podobo na bronasti medalji. Tu naj bi bili pokopani sovjetski vojaki, ki so padli v Pomurju, vendar so bili njihovi ostanki preneseni v skupne grobove na soboškem pokopališču.
Avtorja plastik dveh vojakov sta brata Zdenko in Boris Kalin. Topova na obeh stranskih ploščadih sta del takratne vojne opreme. Ob zlomu komunizma, ko je padlo mnogo podobnih spomenikov, se je ta ohranil kot svojevrsten simbol Murske Sobote in njene zgodovine, obenem pa ohranja spomin na žrtve, ki jih je terjala vojna.