Мемориальный комплекс победы в Великой Отечественной войне 1941—1945 годах открыт в 1947 годув северной части города Уфы (район Черниковка). До 1980 года назывался парком «Нефтяник», на его территории были расположены разнообразные карусели, детская площадка и колесо обозрения. Перестраивать парк начали вначале 80-х. Уже в мае 1980 здесь был установлен памятник Александру Матросову и Миннигали Губайдуллину. Рядом с фигурой солдата, весом почти в 11 тонн, возвышался 25-метровый пилон с бронзовыми портретами Матросова и Губайдуллина. Александру было всего 19 лет, а Миннигали – 23, когда они совершили одинаковый подвиг: прикрыли своей грудью амбразуру фашистского дзота… На территории парка находится Республиканский Музей Боевой Славы. Он был открыт в мае 2000 года, к 55-летней годовщине Великой Победы. В экспозиции музея представлены масштабные диорамы, военное обмундирование, письма с фронта, боевые награды и масса других памятных документов и материалов о Великой Отечественной Войне. На площадке перед музеем расположена постоянная выставка военной техники: зенитные, полевые и противотанковые пушки, танки Т-34 и Т-55.
Парк является традиционным местом народных гуляний. Сюда приезжают школьники на «последний звонок» и молодожёны. Зимой на склоне за парком действует небольшая горнолыжная трасса.