Двойной памятник Героям Советского Союза открыт перед Днем Победы в 1980 году и представляет собой 25-метровый столб с бронзовыми скульптурными портретами Матросова и Губайдуллина. Выше — изображение «Золотой Звезды», у подножья — фигура солдата, за спиной которого взметнулась плащ-палатка, что символизирует огонь войны. Как и почти все памятники в Уфе, этот отлит на Мытищинском заводе художественного литья имени Белашовой.