В мае 1976 года состоялось торжественное открытие Памятника воинам, погибшим в боях Великой Отечественной войны в Парке Победы. Скульптурная композиция состоит из фигур русского воина и воина-хакаса. В скульптуре отражена идея совместной борьбы русского и хакасского народов против фашистской Германии. Оба воина бок о бок устремляются в атаку на врага. В композиции пьедестала использована форма кургана, традиция которого уходит в глубину веков. Именно здесь, возле Вечного огня проходит возложение цветов в памятные для нашей страны даты. В 2015 году композиция парка была дополнена еще одним памятным объектом – фонтаном «Звезда славы». Через фонтанную площадь проходит широкая аллея, обрамленная зелеными газонами. По вечерам на площади звучат песни Победы. Также на территории парка со стороны улицы Пушкина традиционно проводятся развлекательные мероприятия, народные гуляния. Для детей установлены аттракционы. Парк Победы является традиционным местом отдыха для горожан всех возрастов.