Мемориальный парк или Сквер им. 50-летия Победы, расположен в квартале между улицами 50лет Октября, Володарского и Мингажева. Разбит он на месте бывшего Ново-Ивановского кладбища, ликвидированного в 1979–1981 гг. Кстати это не первый парк в Уфе, который по странному стечению истории располагается на месте бывшего кладбища. Ранее на кладбище стояла кладбищенская Скорбященская церковь. Часть бывшего кладбища ушла под котельную, на другой его части построены корпуса завода «Элитон» и культурно-развлекательный комплекс «Огни Уфы».
В начале 1980-х гг. территория за дворцом культуры «Юбилейный» была частично обустроена, возник сквер, который стали именовать «Юбилейным». В 1986 г. здесь был открыт обелиск Памяти большевиков, участников Октябрьской революции и гражданской войны. Композиция памятника строгая и лаконичная – обелиск из белого мрамора. На стилобате рядом с мраморной стеной установлены символические пятиметровые металлические штыки, опоясанные венком.
В 1995 г. по ходатайству Совета ветеранов войны, труда и ВС Советского района скверу за Дворцом культуры «Юбилейный» было присвоено имя 50-летия Победы. 9 мая в день торжественного открытия нового сквера здесь высадили пятьдесят елей и установили закладной камень, а через десять лет для увековечения памяти погибших и умерших участников Великой Отечественной войны на месте закладного камня был установлен памятник-стела по проекту архитекторов Александра и Анатолия Курочкиных. Памятник представляет собой две гранитные стелы, высотой, объединенные вертикальной вставкой из гранита темно-красного цвета, символизирующая жизни, отданные во имя Победы. Радом с памятником находится белокаменный храм Иконы Божьей матери "Всех Скорбящих Радость".
В 2000 г. в западной части парка установлен памятник жертвам политических репрессий. Он выполнен из большой черной гранитной глыбы по проекту скульптором Ю. Солдатовым и архитектором Л. Дубинским. Сквер, расположенный на месте Новоивановского кладбища, превращается в сквер-мемориал.
Имеется также в сквере памятник пострадавшим во время репрессий российским немцам.
