Разбит на месте бывшего Ново-Ивановского кладбища, ликвидированного в 1979–1981 гг. На кладбище ранее стояла кладбищенская Скорбященская церковь. Еще раньше часть бывшего кладбища ушла под котельную, на другой его части построены корпуса завода «Элитон» и культурно-развлекательный комплекс «Огни Уфы». В начале 1980-х гг. территория за дворцом культуры «Юбилейный» была частично обустроена, возник сквер, который стали именовать «Юбилейным». В 1986 г. здесь был открыт обелиск памяти большевиков, участников Октябрьской революции и гражданской войны. Композиция памятника строгая и лаконичная – обелиск из белого мрамора высотой 3 м, шириной 5 м. На стилобате рядом с мраморной стеной установлены три символических пятиметровых металлических штыка, опоясанных венком. Площадка выложена бетонными плитами. Авторы памятника – архитектор П. Петров, конструктор И. Крещеное, художник С. Рябухо.

В 1995 г. по ходатайству Совета ветеранов войны, труда и Вооруженных Сил Советского района скверу за Дворцом культуры «Юбилейный» было присвоено имя 50-летия Победы. 9 мая в день торжественного открытия нового сквера здесь высадили пятьдесят елей и установили закладной камень, а через десять лет для увековечения памяти погибших и умерших участников Великой Отечественной войны на месте закладного камня был установлен памятник-стела по проекту архитекторов «Уфагорпроекта» Александра и Анатолия Курочкиных. Памятник представляет собой две гранитные стелы, высотой 4,2 и 3,5 м, объединенные вертикальной вставкой из гранита темно-красного цвета, символизирующая жизни, отданные во имя Победы.

В 2000 г. в западной части парка установлен памятник жертвам политических репрессий. Он выполнен из большой черной гранитной глыбы по проекту скульптором Ю. Солдатовым и архитектором Л. Дубинским. Сквер, расположенный на месте Новоивановского кладбища, превращается в сквер-мемориал.