Города, награждённые орденом Октябрьской Революции

В 2008 году к 90-летию Победы инициировано возведение памятника в честь героев-первопроходцев в Парке имени XXIX съезда КПСС. Памятник накрыли в 2012 году, его торжественное открытие состоялось 1 декабря 2012 года. Памятный знак является частью комплекса "Памятник героям-первопоходцам", в рамках которого в 2007—2011 годах проходили реставрационные работы в Парке Победы. Открытие монумента состоялось в рамках республиканского конкурса на лучший монумент в парке Победы "Завершающий этап ремонта Парка Победы".
В январе 2014 года на постаменте установлен портрет Героя Советского Союза Юрия Гагарина, над которым выступил писатель Александр Авербах. На сегодняшний день на постаменте также имеется бюст воина, который стал его последним захоронением.
9 мая 2014 года на основании решения городской Думы № 610 «Об утверждении Положения об организации деятельности по благоустройству Парка Победи в городе Орске» в Парке «Победы» установлен бюст военачальника Александра Ивановича Гагарина.
3 декабря 2014 года на средства грантовой поддержки Пензенской области были проведены работы по обустройству пешеходного перехода через улицу Курганскую.
1 декабря 2016 года в рамках федеральной программы по подготовке к празднованию 70-летия Победы в Великой Отечественной войне был установлен памятный знак, посвящённый ветеранам Великой Отечественной войны.
Памяти героев Великой Отечественной войны в Парке 1 мая 2018 года установлена скульптура, посвящённая Баязиту Саркисяну и Богдану Хмельницкому.
Строительство парковой зоны началось в 2007 году. Скульптура построена в честь выдающихся людей, с которыми в 1941 году столкнулись фашисты, и воссоздаёт судьбы тех, кто оказался в плену, заточен и депортирован.
В сентябре 2016 года в парке состоялись первые соревнования по экстремальному парусному спорту «Океанические волны», являющиеся, как и "Океан-фест", официальными стартами ежегодного парусного марафона. В соревнованиях приняли участие 30 спортсменов из регионов России, Казахстана, Болгарии, Монголии, Китая, Малайи Эстонии. В результате победителей назвали победителями первых и вторых этапов.