Парк Победы в Уфе был основан в 1947 году и первоначально назывался Парком культуры и отдыха «Нефтяник». В парке культуры и отдыха «Нефтяник» Сталинского (Орджоникидзевского) района города Уфы, с 1947 по 1980 год, располагались аттракционы (там, где сейчас аллея боевой славы располагалось колесо обозрения, на месте мечети Ляля-Тюльпан была большая карусель), детские площадки, аллеи для пешеходных прогулок и другие места отдыха. Для посетителей парка на летних эстрадах проходили концерты и показ мод, читались лекции. На спортивных площадках для детей и взрослых проводились игры и соревнования, шахматные и шашечные турниры, настольный теннис.
8 мая 1980 года в парке был открыт памятник А.Матросову и М.Губайдуллину. Памятник двум Героям Советского Союза, совершившим сходные подвиги, славит мужество Солдата войны и в обобщенном, и в конкретном образе. Памятник, сооруженный в ознаменование 35-летия победы советского народа над фашистской Германией и ставший символом воинской славы и бессмертия, был создан скульпторами Львом Кербелем, Николаем Любимовым и архитектором Георгием Лебедевым. Он представляет собой 25-метровый пилон, на котором закреплены бронзовые скульптурные портреты рядового Александра Матросова и лейтенанта Миннигали Губайдуллина, а выше — изображение Золотой Звезды. У подножья пилона — фигура солдата. Взметнувшаяся за его спиной плащ-палатка — будто пламя, огонь войны.
К 9 мая 1985 г. в честь 40-летия Победы вдоль центральной аллеи парка были установлены гранитные стелы, символизирующие знамена, на которых золотыми буквами высечены имена 278 Героев Советского Союза и 39 Полных Кавалеров орденов Славы из Башкирии. Особое место занимают высеченные названия городов и районов Башкортостана с указанием количества мобилизованных и погибших на войне наших земляков.
8 мая 2010 г. в честь 65-й годовщины Победы в Великой Отечественной войне открыты бюсты командира легендарной 112-й Башкирской кавалерийской дивизии генерал-майора М.Шаймуратова и Героя Советского Союза, командира 275-го полка Т.Кусимова. Бюсты выдержаны в классических канонах. Создатели памятников – скульптор Владимир Дворник и архитектор Дамир Магафуров. Высота каждого бюста около 3 метров, а вес около 2 тонн.
Сегодня парк Победы является целым мемориальным комплексом, символом Великой Победы Советского народа над немецко-фашистскими оккупантами и данью памяти героям, положившим на алтарь войны свою жизнь.
