Его создание завершено в 1985 г., к 40-летию Победы в Великой Отечественной войне. Включает памятник Героям Советского Союза Александру Матросову и Миннигали Губайдуллину (ск. Л.Е. Кербель, Н.С. Любимов, арх. Г.Г. Лебедев), командирам 112-й Башкирской кавалерийской дивизии генерал-майорам М.М. Шаймуратову и Т.Т. Кусимову (ск. О. Дворник, арх. Д. Магасумов). Памятник А. Матросову и М. Губайдуллину открыт 8 мая 1980 г. Он представляет собой 25-метровый обелиск с их скульптурными портретами, а выше – изображением Золотой Звезды. У подножия обелиска – фигура солдата с взметнувшейся плащ-палаткой. Пьедестал памятника выполнен из красного шлифованного гранита. У памятника горит Вечный огонь. В первой аллее размещены пять склоненных боевых знамен из красного гранита. На них записаны имена 278 Героев Советского Союза и 36 полных кавалеров ордена Славы – выходцев и призванных из Башкирии. В мемориале парка также установлены танк Т-34 и противотанковые пушки. В парке Победы находится Республиканский музей Боевой Славы (см. Музеи).
