Республиканский музей Боевой Славы построен в честь 55-й годовщины Победы советского народа над фашистской Германией в Великой Отечественной войне 1941-1945 годов по Указу Президента РБ и по решению Республиканского Совета ветеранов. Музей находится в парке Победы неслучайно. Первоначально здесь были сооружены монументальные скульптуры Героев Советского Союза Александра Матросова и Минигали Губайдуллина. Позже на высоком и отвесном берегу был похоронен единственный дважды герой Советского Союза из Башкортостана бесстрашный летчик Муса Гареев.