Установлен 25 апреля 1975 года у Дворца культуры металлургов на площади Победы трудящимися Красного Сулина в ознаменование 30-летия Победы советского народа в Великой Отечественной войне, в честь не вернувшихся с войны жителей города.
Автор проекта — Занис, скульптор — Батяй. Художественные мастерские РСФСР г. Ростова. Мраморная стела с пятиконечной звездой высотой 13 метров.
Рядом с монументом «Победа» — 6-метровая скульптура советского солдата.
Вечный огонь был зажжен в день 30-летия победы факелом, зажженным от Вечного огня на могиле Неизвестного солдата в городе Каменске.
Позже к мемориалу (Бронзовый солдат, стела и Вечный огонь) присоединили Аллею героев.
Она была открыта в канун 40-й годовщины Великой Победы. На ней увековечена память земляков, защищавших Родину от фашизма на фронтах Великой Отечественной войны.
На мраморных пилонах установлены барельефы Героев Советского Союза — наших земляков: Алексеева А.И.; Галатова A.M.; Дернова П.С.; Калинина Ф.А.; Корниенко И.М.; Кравцова А.С.; Просандеева И.К.; Сидорина В.Н.; Омельченко И.А.; Чистова И.А.; Самохина В.Ф. — полного кавалера ордена Славы.
В 2000 году, в канун 55-й годовщины Победы, проведена её реставрация.
В сентябре 2022 года начался ремонт мемориала Победы.
