В Семее в 1985 году появился сквер Победы, который в дальнейшем был переименован в парк.

К 40-летию Великой Победы советского народа над фашистской Германией  в центре сквера был установлен памятник воина-победителя  в честь семипалатинцев, отдавших свои жизни в годы Великой Отечественной войны. Ниже по лестнице находится Вечный огонь. Чуть дальше перед нами возвышается 18-метровая стела. Это всадница - вестница Победы. На площади имеются три чаши символизирующие слезы матерей, жен, детей.

Памятники выполнены из бронзы на Ленинградском заводе. Воин - победитель высотою 4 метра,  а всадница 3x3 метра. Авторами монументальной скульптуры являются Клюшкин О. С, Семченко А. В., Тихомолов В. Ф. Архитекторы: Жук Е. А., Дроздов В. Ф., Сейдалин М. Г.

В 1990 году по решению городского совета здесь появилась еще и  Аллея Героев. На плитах высечены имена уроженцев Семея, удостоенных звания Героя Советского Союза и кавалеров орденов Славы трёх степеней.

В  2005 году  в честь 60-летия Победы у входа в парк был установлен танк Т-34.